棧的兩種存儲(chǔ)結(jié)構(gòu)各有哪些優(yōu)缺點(diǎn)？順序存儲(chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：連續(xù)存儲(chǔ)，空間利用率高；缺點(diǎn)：數(shù)據(jù)添加和刪除不方便鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：方便數(shù)據(jù)添加和刪除；缺點(diǎn)：浪費(fèi)空間順序堆棧，即堆棧的順序存儲(chǔ)結(jié)構(gòu)，使用一組具有

棧的兩種存儲(chǔ)結(jié)構(gòu)各有哪些優(yōu)缺點(diǎn)？

順序存儲(chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：連續(xù)存儲(chǔ)，空間利用率高；缺點(diǎn)：數(shù)據(jù)添加和刪除不方便鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：方便數(shù)據(jù)添加和刪除；缺點(diǎn)：浪費(fèi)空間

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