就栈的基本应用 有解析

解题思路:

注意事项:

参考代码:

#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;

}