順序棧和鏈式棧的比較

　　順序棧與鏈式棧如下三點比較：

　　1、儲存：順序棧陣列元素儲存位置連續存於記憶體中，且編譯器要求編譯期確定陣列大小，鏈式棧元素儲存於不連續地址，屬於動態申請記憶體；

　　2、時間複雜度：順序棧儲存結構的時間複雜度較小，效率較高，鏈式棧儲存結構的時間複雜度較高，效率較低；

　　3、實現方式： 順序棧是陣列實現方式，鏈式棧是連結串列實現方式。

　　棧：又名堆疊，它是一種運算受限的線性表，其限制是僅允許在表的一端進行插入和刪除運算，這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素。從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。鏈式儲存結構：又叫連結儲存結構，在計算機中用一組任意的儲存單元儲存線性表的資料元素。鏈式儲存結構不要求邏輯上相鄰的元素在物理位置上也相鄰，因此它沒有順序儲存結構所具有的弱點，但也同時失去了順序表可隨

　　鏈式儲存和順序儲存的區別是：

　　1、連結串列儲存結構的記憶體地址不一定是連續的，但順序儲存結構的記憶體地址一定是連續的；

　　2、鏈式儲存適用於在較頻繁地插入、刪除、更新元素時，而順序儲存結構適用於頻繁查詢時使用。