資料結構與演算法問題 堆棧使用 2011年吉林大學電腦研究生機試真題

標籤：style   color   使用   os   io   strong   資料   for   

題目描述：

    堆棧是一種基本的資料結構。堆棧具有兩種基本操作方式，push 和 pop。Push一個值會將其壓入棧頂，而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆棧的使用。

輸入：

     對於每組測試資料，第一行是一個正整數 n，0<n<=10000(n=0 結束)。而後的 n 行，每行的第一個字元可能是‘P’或者‘O’或者‘A’；如果是‘P’，後面還會跟著一個整數，表示把這個資料壓入堆棧；如果是‘O’，表示將棧頂的值 pop 出來，如果堆棧中沒有元素時，忽略本次操作；如果是‘A’，表示詢問當前棧頂的值，如果當時棧為空白，則輸出‘E‘。堆棧開始為空白。

輸出：

    對於每組測試資料，根據其中的命令字元來處理堆棧；並對所有的‘A’操作，輸出當時棧頂的值，每個佔據一行，如果當時棧為空白，則輸出‘E’。當每組測試資料完成後，輸出一個空行。

範例輸入：

3AP 5A4P 3P 6O A0

範例輸出：

E

5

3

代碼：

#include <iostream>#include <stack>using namespace std;int main(){int n, data;char a;cin >> n;while (n != 0&&n<=10000){stack<int >s;for (int i = 0; i < n; i++){cin >> a;switch (a){case 'P':{cin >> data;s.push(data);break;}case 'O':{if (!s.empty()){s.pop();}break;}case 'A':{if (s.empty()){cout << "E";cout << endl;break;}else{cout << s.top();cout << endl;break;}}default:break;}}cout << endl;cin >> n;}}