【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(D) 陣列在隨機存取（Random Access）上一般會比鏈結串列慢 -->快陣列與連結串列相同，也是屬於線性資料結構，但陣列在宣告時就得定義記憶體空間的大小 (陣列長度)，且是連續的儲存在記憶體空間，而陣列內所儲存的資料都需是相同型態。而陣列在插入與刪除資料元素較為費時，因是連續的儲存在記憶體空間，不像連結串列僅改變指標指向的節點即可，陣列在插入與刪除資料元素都得往後或往前移動所有元素。但在存取時因是連續性的資料，記憶體可計算出內容的索引 (index) 位置，所以能直接做存取，又稱隨機存取 (Random Access)。優點宣告時就得定義陣列長度，若是確定長度且不會變的資料，因只存資料元素，會比連結串列來得省空間。在記憶體中是連續儲存的緣故，可用索引做隨機存取，且存取效能較快。缺點宣告時得定義陣列長度，若無法確定或時常插入、刪除元素，會造成記憶體佔用空間過多或過少的可能。因是連續儲存，插入或刪除資料元素較為費時。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(D) 陣列在隨機存取（Random Access）上一般會比鏈結串列慢 -->快陣列與連結串列相同，也是屬於線性資料結構，但陣列在宣告時就得定義記憶體空間的大小 (陣列長度)，且是連續的儲存在記憶體空間，而陣列內所儲存的資料都需是相同型態。而陣列在插入與刪除資料元素較為費時，因是連續的儲存在記憶體空間，不像連結串列僅改變指標指向的節點即可，陣列在插入與刪除資料元素都得往後或往前移動所有元素。但在存取時因是連續性的資料，記憶體可計算出內容的索引 (index) 位置，所以能直接做存取，又稱隨機存取 (Random Access)。優點宣告時就得定義陣列長度，若是確定長度且不會變的資料，因只存資料元素，會比連結串列來得省空間。在記憶體中是連續儲存的緣故，可用索引做隨機存取，且存取效能較快。缺點宣告時得定義陣列長度，若無法確定或時常插入、刪除元素，會造成記憶體佔用空間過多或過少的可能。因是連續儲存，插入或刪除資料元素較為費時。