帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的，這句話為什么是對(duì)的？如果選擇，堆棧頂部的指針將更改，但元素不會(huì)更改。在堆棧中，底部指針不變，堆棧中的元素隨頂部指針動(dòng)態(tài)變化。因?yàn)槎褩Ｊ菃稳雴纬龅模悦看尾迦?/p>

帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的，這句話為什么是對(duì)的？

如果選擇，堆棧頂部的指針將更改，但元素不會(huì)更改。在堆棧中，底部指針不變，堆棧中的元素隨頂部指針動(dòng)態(tài)變化。因?yàn)槎褩Ｊ菃稳雴纬龅模悦看尾迦朐貢r(shí)，頂部指針都會(huì)移動(dòng)一位。每次刪除元素時(shí)，上指針也會(huì)移動(dòng)一位。頂部指針隨著元素的刪除和插入而改變。

帶鏈棧的棧底指針是變化的還是固定不變的？

以上說法不夠嚴(yán)謹(jǐn)。

在鏈?zhǔn)酱鎯?chǔ)的棧結(jié)構(gòu)中，棧底指針的動(dòng)態(tài)變化有嚴(yán)格的約束，即當(dāng)棧出操作中棧中只有一個(gè)元素或棧中沒有元素時(shí)，棧底指針會(huì)發(fā)生變化。

應(yīng)使用堆棧操作動(dòng)態(tài)更改來描述堆棧頂部指針。

數(shù)據(jù)結(jié)構(gòu)，入棧時(shí)是先改指針還是先放元素，出棧時(shí)是先移指針還是先取元素？

看看測(cè)試要求，如果測(cè)試不需要堆棧，可以。首先移動(dòng)指針，然后進(jìn)入堆棧，這意味著指針指向一個(gè)有效值。一般稱之為“滿”。例如，如果棧頂位于內(nèi)存的低位地址，先移動(dòng)后進(jìn)入棧，則稱為“全降”棧；如果棧頂位于高位地址，則稱為“全升”棧；如果棧頂位于高級(jí)棧，則表示指針指向空缺。一般稱為“空”，如“空減量”棧、“空增量”棧，以上四種棧是棧的基本類型。一般來說，考試并不強(qiáng)調(diào)這一點(diǎn)，只要你寫對(duì)了，你就可以寫任何一個(gè)。