鏈表與順序表

順序表: 順序表是用一組地址連續的存儲單元來保存數據的，使用之前必須指定其長度，一但內存分配，不可動態改變大小。所以它具有隨機存取，查找快速的特點，但是做插入或刪除動作是，需要移動大量元素，效率較低。 長度固定，必須在分配內存之前確定數組的長度。 存儲空間連續，即允許元素的隨機訪問。 存儲密度大，內存中存儲的全部是數據元素。 要訪問特定元素，可以使用索引訪問，時間複雜度爲 O(1)。 要想在順序表

>>阅读原文<<