陣列與鍊錶的優缺點：
陣列鍊錶
記憶體區域
連續的記憶體區域
散亂的記憶體區域
訪問資料
隨機訪問（即給的序號即可訪問資料），時間複雜度o(1)
按序訪問，時間複雜度 o(n)
新增元素
1. 預留足夠大的空間，會發生資料遷移；時間複雜度o(n)
2. 空間如果不夠，需要開闢更大的記憶體空間，然後遷移資料；時間複雜度o(n)；
增加乙個節點，時間複雜度o(1)
刪除元素
刪除某個元素，然後遷移資料；時間複雜度o(n-1)
刪除乙個節點，時間複雜度o(1)
- 陣列的優勢主要在於支援**隨機訪問資料**； - 鍊錶的優勢在於**新增元素** 和 **刪除元素**。
陣列與鍊錶
陣列和鍊錶簡介 在計算機中要對給定的資料集進行若干處理，首要任務是把資料集的一部分 當資料量非常大時，可能只能一部 分一部分地讀取資料到記憶體中來處理 或全部儲存到記憶體中，然後再對記憶體中的資料進行各種處理。例如，對於資料集 s，要求 s 中元素的和，首先要把資料儲存到記憶體中，然後再將記憶體中的...
陣列與鍊錶
陣列,在記憶體上給出了連續的空間.鍊錶,記憶體位址上可以是不連續的,每個鍊錶的節點包括原來的記憶體和下乙個節點的資訊 單向的乙個,雙向鍊錶的話,會有兩個 優點 使用方便 查詢效率 比煉表高，記憶體為一連續的區域 缺點 大小固定，不適合動態儲存，不方便動態新增 優點 可動態新增刪除 大小可變 缺點 只...
陣列與鍊錶
使用陣列意味著所有待辦事項在記憶體中都是相連的 緊靠在一起的 所以在陣列中新增新元素也可能很麻煩。如果沒有了空間，就得移到記憶體的其他地方，因此新增新元素的速度會很慢。一種解決之道是 預留座位 即便當前只有3個待辦事項，也請計算機提供10個位置，以防需要新增待辦事項。這樣，只要待辦事項不超過10個，...