一.陣列：陣列是用於儲存多個相同型別資料的集合。 即有序的元素列表，若將有限個型別相同的變數的集合命名，這個名稱為陣列名。
型別:一維陣列是最簡單的陣列，其邏輯結構是線性表。要使用一維陣列，需經過定義、初始化和應用等過程（乙個下標變數a[0]）
二維陣列,多維陣列
二.鍊錶:鍊錶是物理儲存結構上非連續，非順序的儲存結構，資料元素的邏輯結構通過鍊錶中的指標連線次序實現。
型別：1.單向，雙向 2.帶頭，不帶頭 3.迴圈，非迴圈
（聯絡: 線性表分為順序表和煉表，順序表以陣列為主）
儲存方式：鍊錶是鏈式的儲存結構，陣列是順序的儲存結構
元素之間****：鍊錶通過指標，陣列按次序依次。
使用陣列適於查詢，鍊錶適於資料的增刪改查
陣列和鍊錶區別
談到鍊錶與陣列的區別，可以從幾個不同的角度來談，首先從邏輯結構上說，兩者都是資料結構的一種，但存在區別，陣列是申請的一塊連續的記憶體空間，並且是在編譯階段就要確定空間大小的，同時在執行階段是不允許改變的，所以它不能夠隨著需要的改變而增加或減少空間大小，所以當資料量大的時候，有可能超出了已申請好的陣列...
陣列和鍊錶的區別
陣列與鍊錶的區別 1.基於空間的考慮 陣列的儲存空間是靜態，連續分布的，估計過大造成空間浪費，估計太小又將使空間溢位機會增多。而鍊錶的儲存空間是動態分布的，只要記憶體空間尚有空閒，就不會產生溢位 鍊錶中每個節點除了資料域外，還有指標域，儲存密度小於1 陣列為 儲存空間利用率就越高。2.基於時間的考慮...
陣列和鍊錶的區別
1 陣列的儲存空間是一大片連續的，鍊錶的儲存空間是不定的，每個鍊錶的節點元素都會儲存該節點的資料和下個節點的位址指向。陣列初使化必須制定大小，而鍊錶卻不需要便是這個原因。2 就增刪改查而言，陣列因為位址是連續的，所以陣列的查詢修改很快，但是增刪的時候由於需要移動後面所有的元素反而較慢，對應的鍊錶在查...