棧的初始狀態(tài)top是指的什么 (2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中?
(2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中?如果選擇,堆棧頂部的指針將更改,但元素不會更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動態(tài)變化。因為
(2)下列敘述中正確的是A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中?
如果選擇,堆棧頂部的指針將更改,但元素不會更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動態(tài)變化。因為堆棧是單入單出的,所以每次插入元素時,頂部指針都會移動一位。每次刪除元素時,上指針也會移動一位。頂部指針隨著元素的刪除和插入而改變。
帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的,這句話為什么是對的?
如果選擇,堆棧頂部的指針將更改,但元素不會更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動態(tài)變化。因為堆棧是單入單出的,所以每次插入元素時,頂部指針都會移動一位。每次刪除元素時,上指針也會移動一位。頂部指針隨著元素的刪除和插入而改變。
帶鏈棧的棧底指針是變化的還是固定不變的?
以上說法不夠嚴謹。
在鏈式存儲的棧結構中,棧底指針的動態(tài)變化有嚴格的約束,即當棧出操作中棧中只有一個元素或棧中沒有元素時,棧底指針會發(fā)生變化。
應使用堆棧操作動態(tài)更改來描述堆棧頂部指針。
關于棧頂和棧底指針的問題?
此初始化用于線性堆棧,即使用數(shù)組形成堆棧,堆棧頂部指針值是當前堆棧頂部元素的下標值。
當堆棧中有數(shù)據(jù)時,將首先添加頂部指針。
Initialize to empty stack,
指定空堆棧指向-1,這樣當?shù)谝粋€元素進入堆棧時,頂部指針可以通過自加指向元素0,從而避免其他判斷。
“->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?
棧的數(shù)據(jù)結構就像沒有水的時候桶的數(shù)據(jù)結構一樣,有水的時候上面的指針指向桶的底部,有水的時候上面的指針指向水面,當然是水面上存儲的水
上面提到的水是一種數(shù)據(jù)類型,例如int