順序存儲結構與鏈式存儲結構對比

順序存儲結構： 優點： 1）隨機存取（時間複雜度爲O(1)）； 2）無需爲表示表中元素之間的邏輯關係而增加額外的存儲空間； 缺點： 1）插入、刪除操作需要移動大量元素，效率低（時間複雜度爲O(n)）； 2）表的長度難以確定 鏈式存儲結構 優點： 1）插入、刪除不需要移動數據，效率高（時間複雜度爲O(1)）； 缺點： 1）存取時需要遍歷，效率低（時間複雜度爲O(n)）； 3、適用的場合 順序存儲結構

>>阅读原文<<