栈的基本初始化操作

原创于 2023-03-28 12:01:22 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

该代码定义了一个C++类`stack`，使用动态数组存储数据，实现了栈的基本操作如检查空栈、获取栈顶元素、压栈和弹栈。类初始化时设定栈的大小，所有方法均检查了边界条件以防止溢出。

#include<iostream>
using namespace std;
class stack
{
	int* data;
	int size;
	int top;
	stack(int n) {
		data = new int[n];
		size = n;
		top = -1;
	}
	int empty() {
		if (top == -1) {
			return 1;
		}
	}
	int top() {
		if (empty()) {
			return 0;
		}
		else {
			return data[top];
		}
	}
	int push(int val) {
		if (top + 1 == size) {
			return 0;
		}
		else {
			top += 1;
			data[top] = val;
			return 1;
		}
	}
	int pop() {
		if (empty()) {
			return 0;
		}
		else {
			top--;
			return 1;
		}
	}
};
int main()
{
	return 0;
}