4770: 栈操作

最新推荐文章于 2024-12-01 15:02:31 发布

眺望QAQ

最新推荐文章于 2024-12-01 15:02:31 发布

阅读量223

点赞数

分类专栏：数据结构 C++ 文章标签：栈数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_44318931/article/details/108677236

版权

C++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文介绍了一个简单的栈类实现，能够处理基本的栈操作命令如压栈、弹栈、获取栈顶元素及清空栈。通过命令行输入指令，程序能响应这些命令并执行相应的操作，如压入元素(push)、弹出栈顶元素(pop)、查看栈顶元素(top)或清空整个栈(clear)。

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

定义一个栈，可以对栈进行“压入堆栈”、“弹出栈顶元素”、“清空堆栈”、“获取栈顶元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈元素均为整数。栈的最大元素个数为1000。

输入

输入各个命令，它们对应的格式如下：

压入堆栈：push a，a代表压入堆栈的元素，这里push和元素之间用空格分隔。

清空堆栈：clear

获取栈顶元素：top

弹出栈顶元素：pop

当输入的命令为exit时，程序结束。

输出

当输入的命令为pop时，请输出弹出的元素值。

当输入的命令是top时，请输出当前栈顶元素值。

注意，如果没有满足的元素，请输出None。

样例输入

push 1
top
clear
push 2
pop
exit

样例输出

1
2

#include<iostream>
#include<string>
using namespace std;
class SqStackClass {
	int* data;
	int top;
public:
	SqStackClass();
	~SqStackClass();
	void Push(int e);
	bool Pop(int& e);
	void clear();
	bool GetTop(int& e);
};
SqStackClass::SqStackClass() {
	data = new int[1000];
	top = -1;
}
SqStackClass::~SqStackClass() {
	delete[]data;
}
void SqStackClass::Push(int e) {
	top++;
	data[top] = e;
}
bool SqStackClass::Pop(int& e) {
	if (top == -1)return false;
	e = data[top];
	top--;
	return true;
}
void SqStackClass::clear() {
	top = -1;
}
bool SqStackClass::GetTop(int& e) {
	if (top == -1)return false;
	e = data[top];
	return true;
}
int main() {
	string s;
	SqStackClass p;
	while (cin >> s) {
		if (s == "push") {
			int a;
			cin >> a;
			p.Push(a);
		}
		else if (s == "pop") {
			int e;
			if (p.Pop(e))
				cout << e << endl;
			else cout << "None" << endl;
		}
		else if (s == "top") {
			int e;
			if (p.GetTop(e))
				cout << e << endl;
			else cout << "None" << endl;
		}
		else if (s == "clear")
			p.clear();
		else if (s == "exit") break;
	}
	return 0;
}