棧的兩種存儲結(jié)構(gòu)各有哪些優(yōu)缺點？順序存儲結(jié)構(gòu)：優(yōu)點：連續(xù)存儲，空間利用率高；缺點：數(shù)據(jù)添加和刪除不方便鏈?zhǔn)酱鎯Y(jié)構(gòu)：優(yōu)點：數(shù)據(jù)添加和刪除方便；缺點：浪費空間應(yīng)該是順序存儲和鏈接存儲，一般稱為順序隊列和

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

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

應(yīng)該是順序存儲和鏈接存儲，一般稱為順序隊列和鏈?zhǔn)疥犃?，其中順序隊列一般采用循環(huán)隊列

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