常用數(shù)據(jù)結構 棧的順序存儲空間怎么表示？
棧的順序存儲空間怎么表示？順序堆棧，即堆棧的順序存儲結構，使用一組具有連續(xù)地址的存儲單元依次存儲從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時，還附加了一個指針top，以指示堆棧元素的頂部在順序堆棧中的位置。通
棧的順序存儲空間怎么表示？
順序堆棧，即堆棧的順序存儲結構，使用一組具有連續(xù)地址的存儲單元依次存儲從堆棧底部到堆棧頂部的數(shù)據(jù)元素。同時，還附加了一個指針top，以指示堆棧元素的頂部在順序堆棧中的位置。通常使用top=0表示空堆棧。一般來說，初始化空堆棧時，不應限制堆棧的最大容量。更合理的方法是：首先為堆棧分配一個基本的容量，然后在應用過程中當堆?？臻g不足時擴展堆棧?？斩褩５谋磉_式是s.top==s.base。