開心生活站

位置:首頁 > 綜合知識 > 

關於棧頂和棧底指針的問題

棧頂指針是在棧操作過程中,有一個專門的棧指針,指出棧頂元素所在的位置。在棧中,棧頂指針動態反映了棧中元素的變化情況。棧不是數組,而是由鏈表構成。在操作系統中,棧是向下生長的。棧頂和棧底不是上下決定,而是有入棧方向決定。棧底指針指的不是最底的那個值,而是棧底值的下一個,一般是空,棧底指針加1纔是最底的值。堆棧是從棧低指針開始計算棧元素的。棧是一種特殊的線性表,是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱爲棧頂。表的另一端稱爲棧底。棧頂的當前位置是動態的,對棧頂當前位置

關於棧頂和棧底指針的問題

標籤:棧底 指針 棧頂