1218: 数据结构练习题――栈

请你定义一个栈，可以对栈进行“压入堆栈”、“弹出栈顶元素”、“清空堆栈”、“获取栈顶元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈元素均为整数。栈的最大元素个数为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);
	void Pop