數組和順序鏈表的區別 _生活經驗

【數組和順序鏈表的區別】

文章插圖
鏈表是鏈式的存儲結構；數組是順序的存儲結構。鏈表通過指針來連接元素與元素，數組則是把所有元素按次序依次存儲。鏈表的插入刪除元素相對數組較為簡單，不需要移動元素，且較為容易實現長度擴充，但是尋找某個元素較為困難；數組尋找某個元素較為簡單，但插入與刪除比較復雜。由于最大長度需要再編程一開始時指定，故當達到最大長度時，擴充長度不如鏈表方便。
相同：兩種結構均可實現數據的順序存儲，構造出來的模型呈線性結構。
數組：數組（Array）是有序的元素序列。若將有限個類型相同的變量的集合命名，那么這個名稱為數組名。組成數組的各個變量稱為數組的分量，也稱為數組的元素，有時也稱為下標變量。用于區分數組的各個元素的數字編號稱為下標。數組是在程序設計中，為了處理方便，把具有相同類型的若干元素按有序的形式組織起來的一種形式。[1] 這些有序排列的同類數據元素的集合稱為數組。數組是用于儲存多個相同類型數據的集合。