堆栈的使用

堆栈的使用
题目描述
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入格式
对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O’，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；如果是'A’，表示询问当前栈顶的值，如果当时栈为空，则输出'E'。堆栈开始为空。
输出
 对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出'E’。当每组测试数据完成后，输出一个空行。
样例输入
5
P 75
O
O
P 60
A
7
A
O
P 73
P 49
A
O
P 3
0
样例输出
60


E

49

题目分析：

定义一个栈的类stack，包括基本操作：入栈，出栈，取栈顶，此题则是利用这些操作完成，只要了解栈的基本操作，不难完成

#include<iostream>
#include<string.h>
using namespace std;
#define MAX_LEN 1000
template<class T>
class stack{
private:
  T data[MAX_LEN];
 int len;
public:
stack()
{
this->len=0;
}
int ifempty()
{
if(this->len!=0)
return 1;
else return 0;
}
void push(T t)
{

this->data[this->len]=t;
len=len+1;
}
void clear()
{
this->len=0;
}
void pop()
{
if(this->len>0)
this->len--;
}
int top()
{
return this->data[this->len-1];
}
};
int main()
{
stack<char>s;
int n;
char str[MAX_LEN];
cout<<str;
while(cin>>n)
{
if(n>0)
 {
while(n--)
 {
 cin>>str;
  if(strcmp(str,"P")==0)
 {
  int m;
  cin>>m;
  s.push(m);
 }
 else if(strcmp(str,"O")==0)
 {
  if(s.ifempty()==1)
  s.pop();
  else ;
  }
 else if(strcmp(str,"A")==0)
  {
  if(s.ifempty()==1)
  cout<<s.top()<<endl;
  else cout<<"E"<<endl;
  }
  }
  cout<<endl;
  s.clear();
}
else return 0;
}
}