順序棧與鍊式棧如下三點比較:
1、存儲:順序棧數組元素存儲位置連續存于内存中,且編譯器要求編譯期确定數組大小,鍊式棧元素存儲于不連續地址,屬于動态申請内存;
2、時間複雜度:順序棧存儲結構的時間複雜度較小,效率較高,鍊式棧存儲結構的時間複雜度較高,效率較低;
3、實現方式: 順序棧是數組實現方式,鍊式棧是鍊表實現方式。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!