九度教程第28題 堆疊的的使用(棧的使用)

2021-09-25 17:32:22 字數 662 閱讀 4415

題目描述: 

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

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

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

樣例輸入:3a

p 5a

4p 3

p 6o a0

樣例輸出:e5

3

#include#includeusing namespace std;

stackst; //定義乙個堆疊

char a[2];

int main()

break;

case 'a': //a——詢問棧頂的值,如果當前棧為空,輸出e

if(!st.empty())

else

break;

default:break;}}

printf("\n");

}return 0;

}

九度題目1108 堆疊的使用

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

Day of week 九度教程第7題

其大意為,輸入乙個日期,要求輸出該日期為星期幾。星期幾是以七為週期迴圈的,那麼只需要知道 1.今天是星期幾 2.今天和所給定的那天相隔幾天。利用其對7求餘數便可以知道所給定的那天是星期幾。include include define isleapyeap x x 100 0 x 4 0 x 400 ...

Sort 九度教程第11題

時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 題目描述 給你n個整數,請按從大到小的順序輸出其中前m大的數。輸入 每組測試資料有兩行,第一行有兩個數n,m 0 include using namespace std bool cmp int x,int y int main 初始化,將每個...