数据结构实验之栈八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

Input

首先输入整数t（1 <= t <= 10），代表测试的组数，以后是 t 组输入。
 对于每组测试数据，第一行输入两个正整数 m（1 <= m <= 100)、n（1 <= n <= 1000)，其中m代表当前栈的最大长度，n代表本组测试下面要输入的操作数。 而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O’，表示栈顶元素出栈；如果是'A'，表示询问当前栈顶的值'。

Output

 对于每组测试数据，根据其中的命令字符来处理堆栈；
（1）对所有的'P'操作，如果栈满输出'F'，否则完成压栈操作；
（2）对所有的'A'操作，如果栈空，则输出'E'，否则输出当时栈顶的值；
（3）对所有的'O'操作，如果栈空，则输出'E'，否则输出栈顶元素的值，并让其出栈；
每个输出占据一行，每组测试数据（最后一组除外）完成后，输出一个空行。

Example Input

25 10AP 9AP 6P 3P 10P 8AP 2O2 5P 1P 3OP 5A

Example Output

E98F835

Hint

建议： 用串的方式（%s）读入操作字符。

#include <iostream>


using namespace std;


struct S
{
int stacksize;
int *top,*base;
};


void Inistack(S &s,int n)
{
s.base=new int[n];
s.top=s.base;
s.stacksize=n;
}


void Push(S &s,int e)
{
*s.top++=e;
}


int Pop(S &s)
{
return *--s.top;
}


int IsEmpty(S &s)
{
if(s.base==s.top)
{
return 1;
}
else
{
return 0;
}
}


int IsFull(S &s)
{
if(s.top-s.base>=s.stacksize)
{
return 1;
}
else
{
return 0;
}
}


int Gettop(S &s)
{
return *(s.top-1);
}


int main()
{
int t;
cin>>t;
while(t--)
{
S s;
int m,n;
cin>>m>>n;
Inistack(s,m);
while(n--)
{
char c;
cin>>c;
if(c=='P')
{
   int x;
                cin>>x;//放在这里，千万别放else里面，否则会把数字当做字符读进去读入
if(IsFull(s))
{
cout<<'F'<<endl;
}
else
{
   //int x;不要放这里！
                    //cin>>x;不要放这里！
Push(s,x);
}
}
else if(c=='A')
{
if(IsEmpty(s))
{
cout<<'E'<<endl;
}
else
{
cout<<Gettop(s)<<endl;
}
}
else if(c=='O')
{
if(IsEmpty(s))
{
cout<<'E'<<endl;
}
else
{
cout<<Pop(s)<<endl;
}
}
}
if(t!=0)
{
            cout<<endl;
}
}
return 0;
}