帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的，這句話為什么是對的？如果選擇，堆棧頂部的指針將更改，但元素不會更改。在堆棧中，底部指針不變，堆棧中的元素隨頂部指針動態(tài)變化。因為堆棧是單入單出的，所以每次插入

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

如果選擇，堆棧頂部的指針將更改，但元素不會更改。在堆棧中，底部指針不變，堆棧中的元素隨頂部指針動態(tài)變化。因為堆棧是單入單出的，所以每次插入元素時，頂部指針都會移動一位。每次刪除元素時，上指針也會移動一位。頂部指針隨著元素的刪除和插入而改變。

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

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

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

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

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

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