繼佇列之後,我們又來學習一種新的資料結構——棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。
底________________頂 |
底—————————頂
第二行輸入乙個數n,表示有n種操作
接下來n行,每行一種操作,push表示將編號為x的雞蛋放入棧中,pop表示拿走棧頂部的乙個雞蛋。
資料輸入保證合法,棧中沒有雞蛋時不考慮出棧操作! 3
push 3
push 2
push 1
○| ̄|\_
//char a[20];char b[20005];
//char ss[20001][20];
//int main() //
// printf("%s",ss[0]);
// printf("\n");
// }
// else
// //
// }
// return 0;
//}
1140 雞蛋棧 模擬棧
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧...
NYOJ 雞蛋棧(棧)
題目描述 繼佇列之後,我們又來學習一種新的資料結構 棧。將佇列的頭部封閉後,就構成了棧這種資料結構,原來佇列頭部就是棧底,原來佇列的尾部就是棧頂。棧與佇列的不同就在於棧的底端是封閉的。所以,棧的插入和刪除操作只能在棧的一端進行,即棧頂。棧的插入操作稱為入棧,刪除操作稱為出棧。底 頂 底 頂 輸入第一...
陣列模擬棧
在資料結構中棧是一種線性結構也是有序列表,棧的特點就是 filo 先進後出 棧是限制線性表中元素的增加和刪除只能在一端進行的特殊線性表,變化的一端為棧頂 top 固定的一端棧底 bottom 在學習棧時我們可以把它想象成乙個桶,依次放入東西,在取東西時只能從上面依次取出,不可能直接取出下面的東西。棧...