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