假定利用陣列a［n］順序儲存一個棧，利用top表示棧頂指標，用top=n+1表示棧空，該陣列所能儲存的棧的最大長度為n，則表示棧滿的條件是（）？

A：top=-1；B：top=0；C：top>1；D：top=1；

答案是D，我知道。就是不明白，陣列儲存棧的具體過程。還有那句“用top=n+1表示棧空”是什麼意思？

高手指導下！！

匿名使用者 2009-09-13

順序儲存棧是把元素一個一個得壓入棧（陣列）中，這裡的top=n+1表示棧空，就是指指標top=n+1時，棧中沒有元素，當壓入一個元素時，top就要-1。

所以當棧中儲存了n個元素之後，那時的top=1，也就表示棧滿了