top[1]+1=top[2],樓上說top[1]=top[2],那樣就會導致一個棧的棧頂指針指向另一個棧的棧頂,正確的是,兩個棧頂指針相鄰不交叉。
- 文化問答
- 答案列表
棧滿的條件:棧空的條件[朗讀]
t數組長度固定為n,則可存儲n個元素,top=n表示棧空,向棧中插入一個元素後,top-1=n-1,n個元素存儲完了就滿棧了,top的值就等於0了。
棧空條件是s.top==-1棧滿條件是s.top==maxsize-1棧空表明data中一個數都沒有,由於數組下標從0開始,因此棧空的時候應該為0-1堆滿表明data中數據都占滿了,所以應該取數組的最大值,maxsize-1(這個答案報錯???)。
remalloc或者重新malloc也可以,但是注意原數據的搬遷。
加入收藏