當前位置:知知館 >

經驗

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

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

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

棧頂指針是在棧操作過程中,有一個專門的棧指針,指出棧頂元素所在的位置。在棧中,棧頂指針動態反映了棧中元素的變化情況。棧不是數組,而是由鏈表構成。在操作系統中,棧是向下生長的。棧頂和棧底不是上下決定,而是有入棧方向決定。棧底指針指的不是最底的那個值,而是棧底值的下一個,一般是空,棧底指針加1才是最底的值。堆棧是從棧低指針開始計算棧元素的。棧是一種特殊的線性表,是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂的當前位置是動態的,對棧頂當前位置
標籤: 棧頂 棧底 指針
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/okme2d.html