栈的顺序存储结构与操作 题目编号:457

请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。

输入描述 各个命令以及相关数据的输入格式如下： 将某个元素入栈：P，接下来一行是要入栈的元素

弹出栈顶元素：D

取栈顶元素（不删除）：G 清空栈：T 判断栈是否为空操作：Y 当输入的命令为E时，程序结束 输出描述
当输入的命令为Y时，输出栈是否为空，如果栈为空输出Yes，栈不空输出No。 当输入命令G时，输出取出的栈顶元素
当输入命令D时，输出弹出的栈顶元素 注意：如果没有满足的元素，输出None，所有的元素均占一行

输入样例

P
1
P
2
D
G
Y
T
D
Y
P
3
P
4
G
E

输出样例

2
1
No
None
Yes
4

#include <iostream>
using namespace std;
const int StackSize=10;
class SeqStack{
public:
    SeqStack(){top=-1;};//初始化一个空栈
    ~SeqStack();
    void Push(int x);//入栈操作
    int Pop();//出栈，将栈顶弹出
    int GetTop();//get栈顶元素
    string Empty();//判断栈是否为空
    void Clear();//清空栈

private:
    int data[StackSize];
    int top;
};
void SeqStack::Push(int x) {
    if(top==StackSize-1)throw"None";
    data[++top]=x;
}
int SeqStack::Pop() {
    if(top==-1)throw"None";
    int x=data[top--];
    return x;
}
int SeqStack::GetTop() {
    if(top!=-1)return data[top];
}
string SeqStack::Empty() {
    string a=(top==-1)?"Yes":"No";
    return a;
}
SeqStack::~SeqStack(){
    if(this->Empty()!="Yes"){
        data[top--];//不是空就删除栈顶元素直到清空为止
    }
};
void SeqStack::Clear() {
    if(this->Empty()!="Yes"){
        data[top--];//不是空就删除栈顶元素直到清空为止
    }else throw"None";
}
int main() {
    SeqStack list;
    int n;
    char command;
    while(cin>>command)
    {
        if(command=='E')
            break;
        try{
        switch(command)
        {
            case'P':
                cin>>n;
                list.Push(n);
                break;
            case 'D':
                cout<<list.Pop();
                break;
            case 'G':
                cout<<list.GetTop();
                break;
            case 'T':
                list.Clear();
                break;
            case 'Y':
                cout<<list.Empty();
                break;
        }}catch (const char* str){cout<<str;}
    }
    return 0;
}