棧部分整理（一）

順序棧（順序存儲） 定義 內容 棧：只允許一段進行插入或者刪除操作的線性表 棧頂：棧中允許進行插入和刪除的那一端 棧底：固定的，不允許進行插入和刪除的另一端 分類 根據數組是否可以根據需要增大可以分爲【靜態順序棧】和【動態順序棧】 靜態順序棧（存儲元素的數組+棧頂指針） 採用靜態一維數組來存儲棧 棧底固定不變的；棧頂則隨着進棧和退棧操作而變化，用一個整型變量top(稱爲棧頂指針)來指示當前棧頂位置

>>阅读原文<<