棧的初態(tài)為什么是top=m 1？堆棧的順序存儲空間為s（1:50），初始狀態(tài)為top=0?，F(xiàn)在，在一系列的堆棧輸入和堆棧輸出操作之后，如果top=20，那么top stack bottom=20-0=

棧的初態(tài)為什么是top=m 1？

堆棧的順序存儲空間為s（1:50），初始狀態(tài)為top=0?，F(xiàn)在，在一系列的堆棧輸入和堆棧輸出操作之后，如果top=20，那么top stack bottom=20-0=20個元素。煙囪向上生長。每次推入一個元素，堆棧的頂部指針向上移動一位。當?shù)谝粋€元素被壓入時，上指針指向m1-1=m。當?shù)诙€元素被壓入時，上指針指向m1-2=m-1。以此類推，當按下第N個元素時，上指針指向m1-N=20，然后N=m1-20=m-19。堆棧的順序存儲空間為s（1:50），初始狀態(tài)為top=0?，F(xiàn)在，在一系列的堆棧輸入和堆棧輸出操作之后，如果top=20，那么top stack bottom=20-0=20個元素。一般來說，它通常是從堆棧的底部壓到堆棧的頂部。在本主題中，它是相反的。堆棧從堆棧的頂部壓到堆棧的底部，因此結(jié)果是C。top是最后一個元素上方的元素，因此是m1。

?？蘸蜅M的條件？

（1）順序堆棧（top用于存儲top元素的下標）確定堆棧s為空：如果s->top==-1，則表示堆棧為空。判斷堆棧已滿：如果s->top==stackusize-1表示堆棧已滿。（2） 鏈棧（top是指向棧頂?shù)闹羔?，指向當前棧頂元素前面的頭節(jié)點）判斷?？眨喝绻鹴op->next==null，表示棧空。判斷堆棧已滿：當系統(tǒng)沒有可用空間時，無法申請空間來存儲要堆棧的元素，堆棧已滿。