题目1108：堆栈的使用
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：11620
解决：3372
- 题目描述：
-
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
- 输入：
-
对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O’，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；如果是'A’，表示询问当前栈顶的值，如果当时栈为空，则输出'E'。堆栈开始为空。
- 输出：
-
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出'E’。当每组测试数据完成后，输出一个空行。
- 样例输入：
-
3
A
P 5
A
4
P 3
P 6
O
A
0
- 样例输出：
-
E
5 3
- 来源：
- 2011年吉林大学计算机研究生机试真题
-
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <ctype.h>
#include <stack> using namespace std; stack<int> S; int main() {
int aa;
while(scanf("%d", &aa) && aa != ) {
for(int i = ; i < aa; i++) { char t[];
scanf("%s", t);
if(t[] == 'A') {
if(!S.empty()){
int a = S.top();
printf("%d\n", a);
}
else{
cout << "E" << endl;
}
}
else if(t[] == 'P'){ int num;
scanf("%d", &num);
S.push(num);
}
else if(t[] == 'O') {
if(!S.empty())
S.pop(); }
} while(!S.empty()) {
S.pop();
}
printf("\n"); } return ;
}这道题需要注意的是题目中说“每行的第一个字符可能是……”，也就是说每行可能有多个字符比如PNABHKDNB，然后只用第一个进行判断
也就是说实际测试样例很流氓，和题目中给的测试例子很不同，题目中的测试例子属于正常人思维，
实际测试样例属于做实际开发的思维，要考虑用户的各种各样的输入
题目出得不太好
参考：
[1] http://www.voidcn.com/blog/u011325614/article/p-2843203.html