棧的順序存儲結構及其基本運算的實現(第三章:棧和隊列)

棧的定義： 棧是一種只能在一端進行插入或刪除操做的線性表。 原則： 後進先出。 小女孩想要數字爲「2」的小球，男孩只能先把數字爲「3」和「1」的小球拿出來，才能拿到小女孩想要的小球。 web 棧的特有操做： 表中容許進行插入、刪除操做的一端稱爲棧頂。   棧頂的當前位置是動態的   棧頂的當前位置由一個稱爲棧頂指針的位置指示器指示。算法 表的另外一端稱爲棧底。svg 棧的操做 棧頂 插入操做：一般

>>阅读原文<<