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