棧的初始狀態(tài)top是指的什么 (2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B)在棧中?
(2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B)在棧中?如果選擇,堆棧頂部的指針將更改,但元素不會(huì)更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動(dòng)態(tài)變化。因?yàn)?/p>
(2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B)在棧中?
如果選擇,堆棧頂部的指針將更改,但元素不會(huì)更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動(dòng)態(tài)變化。因?yàn)槎褩J菃稳雴纬龅模悦看尾迦朐貢r(shí),頂部指針都會(huì)移動(dòng)一位。每次刪除元素時(shí),上指針也會(huì)移動(dòng)一位。頂部指針隨著元素的刪除和插入而改變。
帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的,這句話為什么是對(duì)的?
如果選擇,堆棧頂部的指針將更改,但元素不會(huì)更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動(dòng)態(tài)變化。因?yàn)槎褩J菃稳雴纬龅?,所以每次插入元素時(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)更改來描述堆棧頂部指針。
關(guān)于棧頂和棧底指針的問題?
此初始化用于線性堆棧,即使用數(shù)組形成堆棧,堆棧頂部指針值是當(dāng)前堆棧頂部元素的下標(biāo)值。
當(dāng)堆棧中有數(shù)據(jù)時(shí),將首先添加頂部指針。
Initialize to empty stack,
指定空堆棧指向-1,這樣當(dāng)?shù)谝粋€(gè)元素進(jìn)入堆棧時(shí),頂部指針可以通過自加指向元素0,從而避免其他判斷。
“->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?
棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的時(shí)候桶的數(shù)據(jù)結(jié)構(gòu)一樣,有水的時(shí)候上面的指針指向桶的底部,有水的時(shí)候上面的指針指向水面,當(dāng)然是水面上存儲(chǔ)的水
上面提到的水是一種數(shù)據(jù)類型,例如int