順序棧和鏈式棧的比較

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

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

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

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