為什么入棧top減一 “->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?
“->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的桶的數(shù)據(jù)結(jié)構(gòu),有水的時候上面的指針指向桶的底部,有水的時候上面的指針指向水面,當(dāng)然是水面位置存儲的水上面提到的水是一種數(shù)據(jù)
“->”表示什么,棧的棧底指針指向哪,棧頂指針指向哪?
棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的桶的數(shù)據(jù)結(jié)構(gòu),有水的時候上面的指針指向桶的底部,有水的時候上面的指針指向水面,當(dāng)然是水面位置存儲的水
上面提到的水是一種數(shù)據(jù)類型,例如int
帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的,這句話為什么是對的?
選擇一個,堆棧頂部的指針會改變,但元素不會改變。在堆棧中,底部指針不變,堆棧中的元素隨頂部指針動態(tài)變化。因為堆棧是單入單出的,所以每次插入元素時,頂部指針都會移動一位。每次刪除元素時,上指針也會移動一位。頂部指針隨著元素的刪除和插入而改變。