題目描述
堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。
輸入描述:
對於每組測試資料,第一行是乙個正整數 n,0輸出描述:
對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的』a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出』e』。當每組測試資料完成後,輸出乙個空行。
示例1輸入3a
p 5a
4p 3
p 6oa0
輸出e5**:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain()
else
break
;case
'o':
if(st.
empty()
)else
case
'p':
cin >> number;
st.push
(number)
;break;}
} cout << endl;
//他說最後還要再次換行
while
(st.
empty()
==false)}
return0;
}
堆疊的使用
題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸出 對於每組測試資料,根據其中的命令字元來處理堆疊 並對所有的 a ...
堆疊的使用
堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。對於每組測試資料,第一行是乙個正整數 n,0 對於每組測試資料,根據其中的命令字元來處理堆疊 並對所有的 a 操作,輸出當時棧頂的值...
堆疊的使用
一道acm的堆疊題,幾乎讓我複習了一晚上的資料結構,果斷ac了,上 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸...