【棧和隊列】棧

棧（stack） ，一種特殊的線性表 棧的定義 棧是一種 限制只能在表尾進行插入或刪除的線性表。表尾稱爲 棧頂，表頭稱爲 棧底。 棧的修改是按後進先出的原則進行。 每次刪除（ 退棧 ）的老是當前棧中"最新"的元素，即最後插入（ 進棧 ）的元素，而最早插入的是被放在棧的底部，要到最後才能刪除。 棧的基本運算 （1）InitStack（S）     　構造一個空棧S。 （2）StackEmpty（S）

>>阅读原文<<