關(guān)于棧頂和棧底指針的問題

棧頂指針是在棧操作過程中，有一個(gè)專門的棧指針，指出棧頂元素所在的位置。在棧中，棧頂指針動(dòng)態(tài)反映了棧中元素的變化情況。棧不是數(shù)組，而是由鏈表構(gòu)成。在操作系統(tǒng)中，棧是向下生長(zhǎng)的。棧頂和棧底不是上下決定，而是有入棧方向決定。棧底指針指的不是最底的那個(gè)值，而是棧底值的下一個(gè)，一般是空，棧底指針加1才是最底的值。堆棧是從棧低指針開始計(jì)算棧元素的。棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行插入或刪除操作的線性表。表中允許進(jìn)行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂?shù)漠?dāng)前位置是動(dòng)態(tài)的，對(duì)棧頂當(dāng)前位置。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀棧頂指針是在棧操作過程中，有一個(gè)專門的棧指針，指出棧頂元素所在的位置。在棧中，棧頂指針動(dòng)態(tài)反映了棧中元素的變化情況。棧不是數(shù)組，而是由鏈表構(gòu)成。在操作系統(tǒng)中，棧是向下生長(zhǎng)的。棧頂和棧底不是上下決定，而是有入棧方向決定。棧底指針指的不是最底的那個(gè)值，而是棧底值的下一個(gè)，一般是空，棧底指針加1才是最底的值。堆棧是從棧低指針開始計(jì)算棧元素的。棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行插入或刪除操作的線性表。表中允許進(jìn)行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂?shù)漠?dāng)前位置是動(dòng)態(tài)的，對(duì)棧頂當(dāng)前位置。