數組和順序鏈表的區別

鏈表是鏈式的存儲結構；數組是順序的存儲結構。鏈表通過指針來連接元素與元素，數組則是把所有元素按次序依次存儲。鏈表的插入刪除元素相對數組較為簡單，不需要移動元素，且較為容易實現長度擴充，但是尋找某個元素較為困難；數組尋找某個元素較為簡單，但插入與刪除比較複雜。由於最大長度需要再編程一開始時指定，故當達到最大長度時，擴充長度不如鏈表方便。

相同：兩種結構均可實現數據的順序存儲，構造出來的模型呈線性結構。

數組（Array）是有序的元素序列。若將有限個類型相同的變量的集合命名，那麼這個名稱為數組名。組成數組的各個變量稱為數組的分量，也稱為數組的元素，有時也稱為下標變量。用於區分數組的各個元素的數字編號稱為下標。數組是在程序設計中，為了處理方便， 把具有相同類型的若干元素按有序的形式組織起來的一種形式。 [1] 這些有序排列的同類數據元素的集合稱為數組。數組是用於儲存多個相同類型數據的集合。