數據結構 - 1 線性表 - 4 棧

定義 棧(stack)又名堆棧,它是一種運算受限的線性表。只允許在有序的線性數據集合的一端(稱爲堆棧頂端top,相對地,把另一端稱爲棧底bottom)進行加入數據(push)和移除數據(pop)的運算。棧中數據是按照"後進先出(LIFO, Last In First Out)"方式進出棧的。堆棧常用一維數組或鏈表來實現。 棧通常包括的三種操作:push、peek、pop。 push – 向棧中添加
相關文章
相關標籤/搜索