栈的顺序存储结构与操作

题目描述:

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

---

输入样例:

P1P2DGYTDYP3P4GE

---

输出样例:

21NoNoneYes4

---

输入描述:

各个命令以及相关数据的输入格式如下：
将某个元素入栈：P，接下来一行是要入栈的元素
弹出栈顶元素：D
取栈顶元素（不删除）：G
清空栈：T
判断栈是否为空操作：Y
当输入的命令为E时，程序结束

---

输出描述:

当输入的命令为Y时，输出栈是否为空，如果栈为空输出Yes，栈不空输出No。
当输入命令G时，输出取出的栈顶元素
当输入命令D时，输出弹出的栈顶元素
注意：如果没有满足的元素，输出None，所有的元素均占一行

 

#include<iostream>
const int maxsize=100;
using namespace std;
class Seqstack
{
public:
 Seqstack(){top=-1;}
 ~Seqstack(){}
    void Push(char x);
 char Pop();
 char GetTop()
 {
  if(top!=-1)
   return data[top];
  return 0;
 }
 int Empty()
 {
  if(top==-1)
   return 1;
  else
   return 0;
 }
 void Emptystack();
private:
 char data[maxsize];
 int top;
};
void Seqstack::Push(char x)
{
 data[++top]=x;
}
char Seqstack::Pop()
{
 char x;
 x=data[top--];
 return x;
}
void Seqstack::Emptystack()
{
 top=-1;
}
int main()
{
 Seqstack s;
 char m;
 char c;
 while(cin>>c&&c!='E')
 {
  if(c=='P')
  {
   cin>>m;
   s.Push(m);
  }
  if(c=='D')
  {
   if(!s.Empty())
   {
      cout<<s.Pop()<<endl;
   }
   else
   {
      cout<<"None"<<endl;
   }
  }
  if(c=='Y')
  {
   if(s.Empty()==1)
   {
    cout<<"Yes"<<endl;
   }
   else
    cout<<"No"<<endl;
  }
  if(c=='G')
  {
   if(!s.Empty())
   {
    cout<<s.GetTop()<<endl;
   }
  }
  if(c=='T')
  {
   if(!s.Empty())
   {
    s.Emptystack();
   }
  }
 }
 return 0;
}