堆內(nèi)存和棧內(nèi)存圖解 棧的順序存儲(chǔ)空間怎么表示?
棧的順序存儲(chǔ)空間怎么表示?順序堆棧,即堆棧的順序存儲(chǔ)結(jié)構(gòu),使用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時(shí),還附加了一個(gè)指針top,以指示堆棧元素的頂部在順序堆棧中的位置。通
棧的順序存儲(chǔ)空間怎么表示?
順序堆棧,即堆棧的順序存儲(chǔ)結(jié)構(gòu),使用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時(shí),還附加了一個(gè)指針top,以指示堆棧元素的頂部在順序堆棧中的位置。通常使用top=0表示空堆棧。一般來(lái)說(shuō),初始化空堆棧時(shí),不應(yīng)限制堆棧的最大容量。更合理的方法是:首先為堆棧分配一個(gè)基本的容量,然后在應(yīng)用過(guò)程中當(dāng)堆棧空間不足時(shí)擴(kuò)展堆棧。空堆棧的表達(dá)式是s.top==s.base。