1140 雞蛋棧 模擬棧

2021-07-05 03:40:39 字數 1036 閱讀 1492

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:1 描述

繼佇列之後,我們又來學習一種新的資料結構——棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。

底________________頂

| 底—————————頂

輸入

第一行輸入乙個數t,表示有t組資料

第二行輸入乙個數n,表示有n種操作

接下來n行,每行一種操作,push表示將編號為x的雞蛋放入棧中,pop表示拿走棧頂部的乙個雞蛋。

資料輸入保證合法,棧中沒有雞蛋時不考慮出棧操作!

輸出在n種操作完成以後,再將棧中的雞蛋逐個出棧,按出棧順序列印雞蛋上的編號,兩個編號之間用空格隔開。如果已沒有雞蛋,則輸出"no eggs!"(不包含引號)。

樣例輸入

1

3push 3

push 2

push 1

樣例輸出

1 2 3
提示

陣列模擬、變數標記

○| ̄|_

本來是一道模擬題,但是有幾個坑...........

首先,這是個大數處理問題,也不用太大,開到50位就可以了......

其次題目說好的是棧空的時候不考慮出棧操作,結果還是需要考慮,否則.一直re下去吧.............

以後再也不相信題目了...555..

#include#includestruct stack

x[20005],tp;//結構體好操作

int main()

} if(top==0)/;/沒蛋!

for(int i=top-1;i>0;--i)//還有蛋

printf("%s\n",x[0].s);

} return 0;

}

雞蛋棧(陣列模擬棧)

繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。底 頂 底 頂 第二行輸入乙個數n...

NYOJ 雞蛋棧(棧)

題目描述 繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。底 頂 底 頂 輸入第一...

nyoj1140雞蛋棧(怒切一水)

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧...