順序棧和鏈式棧的比較

順序棧和鏈式棧的比較

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

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

2、時間複雜度:順序棧存儲結構的時間複雜度較小,效率較高,鏈式棧存儲結構的時間複雜度較高,效率較低;

3、實現方式: 順序棧是數組實現方式,鏈式棧是鏈表實現方式。