順序棧和鏈式棧的比較

順序棧與鏈式棧如下三點比較:
【順序棧和鏈式棧的比較】1、存儲:順序棧數組元素存儲位置連續存于內存中,且編譯器要求編譯期確定數組大?。?鏈式棧元素存儲于不連續地址,屬于動態申請內存;
2、時間復雜度:順序棧存儲結構的時間復雜度較小,效率較高,鏈式棧存儲結構的時間復雜度較高,效率較低;
3、實現方式: 順序棧是數組實現方式,鏈式棧是鏈表實現方式 。