題目1108 堆疊的使用

2021-06-16 23:50:57 字數 755 閱讀 6536

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

輸入:對於每組測試資料,第一行是乙個正整數 n,0

輸出:對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'e』。當每組測試資料完成後,輸出乙個空行。

樣例輸入:

3

ap 5a4

p 3p 6o a

0

樣例輸出:

e

53

**:

#include #include using namespace std;

stacks;

int main() {

int n,i,val;

char c[10];

while(scanf("%d",&n)!=eof) {

if(n==0) break;

while(!s.empty()) s.pop();

for(i=0;i每行的第乙個字元可能

是'p』或者'o』或者'a』」。所以要用:scanf("%s",s);然後用s[0]判斷。

題目1108 堆疊的使用

題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,n 10000 n 0 結束 而後的 n 行,每行的第乙個字元可能是 p ...

九度題目1108 堆疊的使用

堆疊的使用 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4344 解決 1249 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,...

九度OJ題目1108 堆疊的使用

題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸出 對於每組測試資料,根據其中的命令字元來處理堆疊 並對所有的 a ...