雞蛋棧(陣列模擬棧)

2021-08-14 16:32:50 字數 634 閱讀 7383

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

底________________頂 |

底—————————頂

第二行輸入乙個數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 在學習棧時我們可以把它想象成乙個桶,依次放入東西,在取東西時只能從上面依次取出,不可能直接取出下面的東西。棧...