簡述棧和隊列的順序存儲結構和鏈式存儲結構的優缺點？

順序棧--入棧操作受數組上界的約束有可能發生棧上溢，且需要地址連續的存儲單元。

鏈棧--無須地址連續，便于多個棧共享存儲單元，且不存在棧滿上溢情況。

順序隊列--需地址連續且有假上溢現象（需改為循環隊列才可解決假上溢）

鏈式隊列--特別適合于數據元素變動比較大的情況，且不存在隊列滿而產生的溢出問題。