數據結構筆記——棧

定義 棧（stack）：是限定僅在表尾進行插入和刪除操作的線性表。 我們允許插入和刪除的一端稱爲棧頂（top），另一端稱爲棧底（bottom），不含任何數據元素的棧稱爲空棧。 棧又稱作後進先出（Last In First Out）的線性表。這裏應該注意，棧是一種特殊的線性表。棧的特殊之處在於限制了線性表的插入和刪除的位置。 棧是線性表，那麼就具有線性關係，即前驅後繼關係。 棧底是固定的，最先進棧的

>>阅读原文<<