題目描述
繼佇列之後，我們又來學習一種新的資料結構——棧。將佇列的頭部封閉後，就構成了棧這種資料結構，原來佇列頭部就是棧底，原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以，棧的插入和刪除操作只能在棧的一端進行，即棧頂。棧的插入操作稱為入棧，刪除操作稱為出棧。
底________________頂
底—————————頂
輸入第一行輸入乙個數t，表示有t組資料
第二行輸入乙個數n，表示有n種操作
接下來n行，每行一種操作，push表示將編號為x的雞蛋放入棧中，pop表示拿走棧頂部的乙個雞蛋。
資料輸入保證合法,棧中沒有雞蛋時不考慮出棧操作！
輸出在n種操作完成以後，再將棧中的雞蛋逐個出棧，按出棧順序列印雞蛋上的編號，兩個編號之間用空格隔開。如果已沒有雞蛋，則輸出"no eggs!"(不包含引號)。
樣例輸入
1樣例輸出3push 3
push 2
push 1
1 2 3分析：只需要運用棧標頭檔案操作即可，不過有幾個細節要注意，要定義為long long 型的棧，輸出結果時最後不要有空格，否則會wa。
#include#include#includeusing namespace std;
string a;
long long b,n,t,c;
stackq;
int main()
else if(!q.empty())
}if(q.empty())
else
else
}cout<
} }}
1140 雞蛋棧 模擬棧
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 繼佇列之後，我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後，就構成了棧這種資料結構，原來佇列頭部就是棧底，原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以，棧的插入和刪除操作只能在棧的一端進行，即棧頂。棧...
雞蛋棧（陣列模擬棧）
繼佇列之後，我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後，就構成了棧這種資料結構，原來佇列頭部就是棧底，原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以，棧的插入和刪除操作只能在棧的一端進行，即棧頂。棧的插入操作稱為入棧，刪除操作稱為出棧。底 頂 底 頂 第二行輸入乙個數n...
nyoj1140雞蛋棧（怒切一水）
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 繼佇列之後，我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後，就構成了棧這種資料結構，原來佇列頭部就是棧底，原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以，棧的插入和刪除操作只能在棧的一端進行，即棧頂。棧...