棧——順序棧

棧又稱堆棧，是運行受限的線性表。 它只允許在其一端操作。 進行操作的一端被稱爲棧頂（top），另一端被稱爲棧底（bottom）。 其特徵爲新進的後出，後進先出。 根據數組操作的特性，選擇數組下標大的一段，即線性表順序存儲的表尾來作爲棧頂，此時入棧、出棧等操作可以在O(1)時間完成。 由於堆棧的操作都在棧頂完成，因此在順序棧的實現中需要附設一個指針top來動態的指示棧頂元素在數組中的元素。 通常to

>>阅读原文<<