第二章 堆棧

堆棧的定義

何謂堆棧

堆棧（簡稱棧）是一種最常用和最重要的數據結構，是一種只能在一端進行插入或刪除數據操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。棧頂當前位置是動態的，棧頂當前位置由一個稱為棧頂指針的位置指示器表示。表的另一端稱為棧底。當棧中沒有數據元素時，稱為空棧。棧的插入操作通常稱為進棧或入棧。棧的刪除操作通常稱為退棧或出棧。

棧的主要特點是“后進先出”，即后入棧的元素先彈出。每次進棧的數據元素都放在原當前棧頂元素之上，成為新的棧頂元素，每次出棧的數據都是原當前棧頂元素，如圖2.1所示。

棧的基本操作

常用的棧操作有以下幾個：

初始化棧——init（）

入棧——push（）

出棧——pop（）

取棧頂元素——gettop（）

判斷棧是否為空——empty（）

顯示棧元素——display（）

釋放棧——setnull（）