時間限制:
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 描述 繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧...