堆疊的使用

2021-10-06 08:29:41 字數 875 閱讀 2958

題目描述

堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,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 輸...