java 順序存儲的棧怎樣判別棧空和棧滿?
順序存儲的棧怎樣判別??蘸蜅M?[答](1)順序堆棧(top用于存儲top元素的下標(biāo))判斷堆棧s empty:如果s->top==-1,則表示堆棧為空。判斷堆棧已滿:如果s->top==sta
順序存儲的棧怎樣判別棧空和棧滿?
[答](1)順序堆棧(top用于存儲top元素的下標(biāo))
判斷堆棧s empty:如果s->top==-1,則表示堆棧為空。
判斷堆棧已滿:如果s->top==stackuSize-1表示堆棧已滿。(2) 鏈棧(top是指向棧頂?shù)闹羔?,指向?dāng)前棧頂元素前面的頭節(jié)點)判斷棧空:如果top->next==null,表示棧空。
判斷堆棧已滿:當(dāng)系統(tǒng)沒有可用空間時,無法申請空間來存儲要堆疊的元素,堆棧已滿。