陣列靜態分配記憶體，鍊錶動態分配記憶體；
陣列在記憶體中連續，鍊錶不連續；
陣列元素在棧區，鍊錶元素在堆區；
陣列利用下標定位，時間複雜度為o(1)，鍊錶利用引用定位元素時間複雜度o(n)；
陣列插入或刪除元素的時間複雜度o(n)，鍊錶的時間複雜度 o(1)。
總結：如果是資料數量不發生變化，就使用陣列；如果資料數量經常發生變化，就使用動態陣列(arraylist、vector)或雙向鍊錶linkedlist；如果查詢多，而插入刪除少，使用arraylist，如果查詢少，而插入刪除操作多，則使用linkedlist
鍊錶和陣列的區別
構建 陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，需要移動其它資料項...
鍊錶和陣列的區別
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算撒。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向...
鍊錶和陣列的區別
從邏輯結構來看 1.陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。2.鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，...