解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
char a;
while(cin >> m)//多组数据
{
stack<int>p1;//把栈定义到里面 每次的栈都为空
while(m--)
{
cin >> a;//输入字符
if(a == 'P')//等于p 就输入一个数字n 入栈
{
cin >> n;
p1.push(n);
continue;
}
if(a == 'O')//等于o
{
while(!p1.empty())//不为空 出栈 否则不进行运算
{
p1.pop();
break;
}
continue;
}
if(a == 'A')//等于a
{
if(!p1.empty())//不为空
cout << p1.top()<<endl;//输出栈顶元素
else cout << "E"<<endl;//为空 输出e
}
}
cout << endl;//记得空行
}
return 0;
}
0.0分
0 人评分