複製鏈接
請複製以下鏈接發送給好友

棧頂指針

鎖定
棧頂指針是在操作過程中,有一個專門的棧指針(習慣上稱它為TOP),指出棧頂元素所在的位置。
中文名
棧頂指針
外文名
The stack pointer
實    際
特殊的線性表
操作過程
簡單

棧頂指針設備介紹

在棧中,棧頂指針動態反映了棧中元素的變化情況。

棧頂指針相關介紹

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