判斷棧滿和??盏臈l件 棧的順序存儲空間怎么表示?
棧的順序存儲空間怎么表示?順序堆棧,即堆棧的順序存儲結構,使用一組具有連續(xù)地址的存儲單元依次存儲從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時,還附加了一個指針top,以指示堆棧元素的頂部在順序堆棧中的位置。通
棧的順序存儲空間怎么表示?
順序堆棧,即堆棧的順序存儲結構,使用一組具有連續(xù)地址的存儲單元依次存儲從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時,還附加了一個指針top,以指示堆棧元素的頂部在順序堆棧中的位置。通常使用top=0表示空堆棧。一般來說,初始化空堆棧時,不應限制堆棧的最大容量。更合理的方法是:首先為堆棧分配一個基本的容量,然后在應用過程中當堆??臻g不足時擴展堆棧??斩褩5谋磉_式是s.top==s.base。
??蘸蜅M的條件?
(1)順序堆棧(top用于存儲top元素的下標)確定堆棧s為空:如果s->top==-1,則表示堆棧為空。判斷堆棧已滿:如果s->top==stackusize-1表示堆棧已滿。(2) 鏈棧(top是指向棧頂?shù)闹羔?,指向當前棧頂元素前面的頭節(jié)點)判斷??眨喝绻鹴op->next==null,表示???。判斷堆棧已滿:當系統(tǒng)沒有可用空間時,無法申請空間來存儲要堆棧的元素,堆棧已滿。