陣列,在記憶體上給出了連續的空間.
鍊錶,記憶體位址上可以是不連續的,每個鍊錶的節點包括原來的記憶體和下乙個節點的資訊(單向的乙個,雙向鍊錶的話,會有兩個).
優點：使用方便 ，查詢效率 比煉表高，記憶體為一連續的區域
缺點：大小固定，不適合動態儲存，不方便動態新增
優點：可動態新增刪除 大小可變
缺點：只能通過順次指標訪問，查詢效率低
優點：查詢方便,適合隨機查詢
缺點：插入、刪除操作不方便，因為插入、刪除操作會導致大量元素的移動
優點：插入、刪除操作方便，不會導致元素的移動，因為元素增減，只需要調整指標
缺點：查詢方便，不適合隨機查詢。
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。
鍊錶就是把要把各個元素鏈結起來。
通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標（單鏈表）。
迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向第乙個元素。
做下標,我們可以通過下標來區別這些元素。陣列元素的個數有時也稱之為陣列的長度。
陣列在進行查詢，排序操作是很方便；鍊錶不需要連續空間，而且作插入操作方便。
分配空間上也不同，建立過程也不同。
鍊錶可以隨意擴大，而陣列則不能
在訪問方式上
空間的使用上
陣列與鍊錶
陣列和鍊錶簡介 在計算機中要對給定的資料集進行若干處理，首要任務是把資料集的一部分 當資料量非常大時，可能只能一部 分一部分地讀取資料到記憶體中來處理 或全部儲存到記憶體中，然後再對記憶體中的資料進行各種處理。例如，對於資料集 s，要求 s 中元素的和，首先要把資料儲存到記憶體中，然後再將記憶體中的...
陣列與鍊錶
使用陣列意味著所有待辦事項在記憶體中都是相連的 緊靠在一起的 所以在陣列中新增新元素也可能很麻煩。如果沒有了空間，就得移到記憶體的其他地方，因此新增新元素的速度會很慢。一種解決之道是 預留座位 即便當前只有3個待辦事項，也請計算機提供10個位置，以防需要新增待辦事項。這樣，只要待辦事項不超過10個，...
陣列與鍊錶
陣列與鍊錶的優缺點 陣列鍊錶 記憶體區域 連續的記憶體區域 散亂的記憶體區域 訪問資料 隨機訪問 即給的序號即可訪問資料 時間複雜度o 1 按序訪問，時間複雜度 o n 新增元素 1.預留足夠大的空間，會發生資料遷移 時間複雜度o n 2.空間如果不夠，需要開闢更大的記憶體空間，然後遷移資料 時間複...