資料結構實驗之棧與佇列八:棧的基本操作
阿新 • • 發佈:2018-12-14
Problem Description
堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push一個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。 Input
首先輸入整數t(1 <= t <= 10),代表測試的組數,以後是 t 組輸入。 對於每組測試資料,第一行輸入兩個正整數 m(1 <= m <= 100)、n(1 <= n <= 1000),其中m代表當前棧的最大長度,n代表本組測試下面要輸入的運算元。 而後的 n 行,每行的第一個字元可能是’P’或者’O’或者’A’;如果是’P’,後面還會跟著一個整數,表示把這個資料壓入堆疊;如果是’O’,表示棧頂元素出棧;如果是’A’,表示詢問當前棧頂的值’。 Output
對於每組測試資料,根據其中的命令字元來處理堆疊; (1)對所有的’P’操作,如果棧滿輸出’F’,否則完成壓棧操作; (2)對所有的’A’操作,如果棧空,則輸出’E’,否則輸出當時棧頂的值; (3)對所有的’O’操作,如果棧空,則輸出’E’,否則輸出棧頂元素的值,並讓其出棧; 每個輸出佔據一行,每組測試資料(最後一組除外)完成後,輸出一個空行。 Sample Input
2 5 10 A P 9 A P 6 P 3 P 10 P 8 A P 2 O 2 5 P 1 P 3 O P 5 A Sample Output
E 9 8 F 8
3 5
#include <iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>m; cin>>n; int top=0; char s; int b[1010]; while(n--) { cin>>s; if(s=='A') { if(top==0)cout<<"E"<<endl; else { cout<<b[top]<<endl; } } else if(s=='P') { int x; cin>>x; if(top>=m) { cout<<"F"<<endl; } else { top++; b[top]=x; } } else if(s=='O') { if(top==0) cout<<"E"<<endl; else { cout<<b[top]<<endl; top--; } } } if(t)cout<<endl; } return 0; }