棧頂指針

棧頂指針在棧操作過程中，指出棧頂元素所在位置的棧指針。

名詞解釋

在棧操作過程中，有一個專門的棧指針（習慣上稱它為TOP），指出棧頂元素所在的位置。

相關介紹

棧是一種特殊的線性表，是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂的當前位置是動態的，對棧頂當前位置的標記稱為棧頂指針。當棧中沒有數據元素時，稱之為空棧。棧的插入操作通常稱為進棧或入棧，棧的刪除操作通常稱為退棧或出棧。