堆疊的使用

2021-06-23 01:36:34 字數 934 閱讀 1699

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

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

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

樣例輸入:

3

ap 5a4

p 3p 6o a

0

樣例輸出:

e

53

題不難,但是容易出錯,涉及字元的讀入;

#include#includeusing namespace std;

/*仔細看題目中這句話:而後的 n 行,每行的第乙個字元可能是'p』或者'o』或者'a』;

所以不能用getchar只能用scanf。用scanf讀字串

*/int main()

else if(c[0]=='o')

else if(c[0]=='a')

}printf("\n");

} return 0;

}

/*ac*/

#include#include#includeusing namespace std;

int main()

while(getchar() != '\n');

}puts("");

}return 0;

}

堆疊的使用

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

堆疊的使用

一道acm的堆疊題,幾乎讓我複習了一晚上的資料結構,果斷ac了,上 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸...

堆疊的使用

一道acm的堆疊題,幾乎讓我複習了一晚上的資料結構,果斷ac了,上 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸...