1數組
數組就像壹個個相鄰的小細胞。每個單元格都有自己的序列號，稱為索引。與生活中不同的是，通常的計數習慣以“1”開頭，而在計算機中，“0”是開頭的第壹個數字。
計算機內存中的數組數據也存儲在連續的位置中。當我們尋找我們需要的數據時，我們可以通過網格中的索引找到數據。
2.鏈表
鏈表的存儲方式有點像地址和住所的關系。地址可以寫在壹張紙上，但這並不意味著住宅也很接近。鏈表中的數據也存儲在計算機中的各個地方，但鏈表不僅存儲數據，還存儲下壹個數據的地址，以便找到下壹個數據。
與數組不同，鏈表存儲需要提前設置的數據，就像火車車廂的長度會隨著乘客人數的增加而增加壹樣。
擴展數據
數據的鏈式存儲結構可以用鏈接表來表示。
其中數據代表範圍，用於存儲節點的數值部分。Pl，p2，…，Pill（1n≥1）都是指針字段，每個指針字段都是其對應的後繼或前驅元素所在節點的存儲位置（以下簡稱後繼節點或前驅節點）。
相應的後繼節點或前趨節點可以通過節點的指針域（也稱為鏈域）來訪問。如果節點中的指針域不需要指向其他節點，則其值為空。
在數據的順序存儲中，由於每個元素的存儲位置可以通過簡單的計算得到，因此訪問元素的時間是相同的；在數據的鏈接存儲中。
由於每個元素的存儲位置都存儲在其前身或後繼節點中，因此只能在訪問其前身或後繼節點後根據指針進行訪問，訪問任何元素的時間都與鏈存儲結構中元素節點的位置有關。
百度百科-存儲結構