線性二叉樹是什么結(jié)構(gòu) 什么是棧底指針?
什么是棧底指針?在過去,我們都定義了一個常量值作為堆棧。例如,int a[20]指向具有top的堆棧的頂部。A實(shí)際上是堆棧的底部?,F(xiàn)在你需要自己打開一個記憶空間。Base是這個空間的第一個地址,所以B
什么是棧底指針?
在過去,我們都定義了一個常量值作為堆棧。例如,int a[20]指向具有top的堆棧的頂部。A實(shí)際上是堆棧的底部。現(xiàn)在你需要自己打開一個記憶空間。Base是這個空間的第一個地址,所以Base是最下面的指針,相當(dāng)于上面的
~。選擇一個,頂部指針會更改,但元素不會更改。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動態(tài)變化。因?yàn)槎褩J菃稳雴纬龅?,所以每次插入元素時,頂部指針都會移動一位。每次刪除元素時,上指針也會移動一位。頂部指針隨著元素的刪除和插入而改變。
帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的,這句話為什么是對的?
棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的時候桶的數(shù)據(jù)結(jié)構(gòu)一樣,有水的時候上面的指針指向桶的底部,有水的時候上面的指針指向水面,當(dāng)然是水面上存儲的水
上面提到的水是一種數(shù)據(jù)類型,比如int
上面的語句不夠嚴(yán)謹(jǐn)。
在鏈?zhǔn)酱鎯Φ臈=Y(jié)構(gòu)中,棧底指針的動態(tài)變化有嚴(yán)格的約束,即當(dāng)棧出操作中棧中只有一個元素或棧中沒有元素時,棧底指針會發(fā)生變化。
應(yīng)使用堆棧操作動態(tài)更改來描述堆棧頂部指針。
“->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?
此初始化用于線性堆棧,即使用數(shù)組形成堆棧,堆棧頂部指針值是當(dāng)前堆棧頂部元素的下標(biāo)值。
當(dāng)堆棧中有數(shù)據(jù)時,將首先添加頂部指針。
Initialize to empty stack,
指定空堆棧指向-1,這樣當(dāng)?shù)谝粋€元素進(jìn)入堆棧時,頂部指針可以通過自加指向元素0,從而避免其他判斷。