數據結構與算法-堆棧與隊列_小結

堆棧的定義 簡稱爲棧，是限定只能在表的一端進行插入和刪除操作的線性表。在表中，允許插入和刪除的一端稱作「棧頂」另一端稱爲「棧底」。通常將元素插入棧頂的操作稱爲「入棧」（或壓棧），稱刪除棧頂元素的操作稱作爲「出棧」。堆棧好比，往一個箱子裏裝書，先放進來的書被後進的書壓在下面，反而後面的書在使用中最先被拿走。如下圖所示 棧的基本運算如下 (1) StackInit() 初始化堆棧。 (2) Stack

>>阅读原文<<