順序棧和鏈式棧的比較

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

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

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

3、實現方式： 順序棧是數組實現方式，鏈式棧是鏈表實現方式。