zcmu-4930: 堆疊的使用(stl中stack的基本用法)
阿新 • • 發佈:2018-11-24
4930: 堆疊的使用
Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 63 Solved: 27
[Submit][Status][Web Board]Description
堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。Push一個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。
Input
對於每組測試資料,第一行是一個正整數 n,0<n<=10000(n=0 結束)。而後的 n 行,每行的第一個字元可能是'P’或者'O’或者'A’;如果是'P’,後面還會跟著一個整數,表示把這個資料壓入堆疊;如果是'O’,表示將棧頂的值 pop 出來,如果堆疊中沒有元素時,忽略本次操作;如果是'A’,表示詢問當前棧頂的值,如果當時棧為空,則輸出'E'。堆疊開始為空。
Output
對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'A’操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'E’。當每組測試資料完成後,輸出一個空行。
Sample Input
5 P 75 O O P 60 A 7 A O P 73 P 49 A O P 3 0
Sample Output
60 E 49
HINT
Source
做點水題開心下...
stack基本用法:
舉個例子stack<int> a;
元素入棧:a.push(123);
元素出棧:a.pop();
獲取棧頂元素:a.top();(使用的時候要用printf鴨,他自己並不會打印出數字的哦~~)
判斷棧是否為空:a.empty;( if(!a.empty) 句意:如果棧非空~ )
棧元素個數:a.size();
清空棧沒有clear用的喲,需要自己寫下~
#include <cstdio> #include <iostream> #include <stack> using namespace std; stack<int> a; int main() { int n; char op; while(scanf("%d",&n)&&n) { while(!a.empty()) a.pop(); while(n--) { cin>>op; if(op == 'P') { int x; cin>>x; a.push(x); } if(op == 'O') if(!a.empty()) a.pop(); if(op == 'A') { if(!a.empty()) cout<<a.top()<<endl; else cout<<"E"<<endl; } } cout<<endl; } return 0; }