栈的基本初始化操作

超级奥特曼p

于 2023-03-28 12:01:22 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/mjp12345pp/article/details/129813415

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}