九度OJ題目1108：堆棧的使用

題目1108：堆棧的使用            

時間限制：1 秒

內存限制：32 兆

特殊判題：否

題目描述：                       

    堆棧是一種基本的數據結構。堆棧具有兩種基本操作方式，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 <stack>
using namespace std;

int main(){
	int n ;
	stack<int> s;//定義一個堆棧
	while(cin>>n){ //輸入n
		if(n == 0)
		break; //n=0 結束
		while(!s.empty())
		s.pop();//清空棧中元素
		char c;//保存輸入字符
		for(int i=0;i<n;i++){
			cin>>c;
			if(c == 'A'){ //詢問當前棧頂的值
				if(s.empty())
					cout<<'E'<<endl;//如果當時棧爲空，則輸出'E'
				else
					cout<<s.top()<<endl;//如果棧不爲空，輸出棧頂元素
			}
			else if(c == 'O'){ //彈出棧頂元素
				if(!s.empty())
					s.pop();
			}
			else{
				int temp;
				cin>>temp;//輸入整數
				s.push(temp);//將該整數壓入堆棧
			}
		}
		cout<<endl;//當每組測試數據完成後，輸出一個空行
	}
	return 0;
}
/************************************************************** 
    Problem: 1108 
    User: zpy
    Language: C++ 
    Result: Accepted 
    Time:120 ms 
    Memory:1520 kb 
****************************************************************/