順序表的優點:
1、順序表的原理為陣列,支持按下標隨機訪問,訪問效率高
2、cpu高速快取命中率高,(物理空間連續)
順序表的缺點:
1、空間不夠了需要增容(存在一定程度的性能消耗),可能存在一定程度的空間浪費,
2、頭部,或者中間插入資料或者洗掉資料需要挪動陣列(時間復雜度為O(n))效率較低,
鏈表的優點(鏈表為雙向帶頭回圈鏈表)
1、按需申請記憶體,不存在空間浪費
2、可以在任意位置插入洗掉資料效率較高(時間復雜度為O(1)),
鏈表的缺點:
1、不支持隨機訪問,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/295647.html
標籤:其他
下一篇:平衡二叉樹AVL
