二、陣列（array）與鏈結串列（linked list）為兩種常用的資料結構，若要就這兩種資料 結構擇一使用，所需考量的因素有那些，並請說明原因。 （20 分）

詳解 (共 3 筆)

c491009
c491009
詳解 #4906806
2021/07/15
這題107普考有再考一次陣列：連續記憶體...
(共 67 字，隱藏中）
前往觀看
rk1234752
rk1234752
詳解 #3312013
2019/04/26
...
我還有明天
我還有明天
詳解 #5125584
2021/10/01


陣列

鏈結串列

加入 刪除資料慢加入 刪除資料慢
節省記憶體空間浪費記憶體空間（鏈結點本身也佔空間）
資料存取快資料存取慢
合併與分開資料慢合併分開資料快（調整鏈結就好）
佔用連續記憶體空間可以非連續佔用記憶體空間
各元素型態皆相同各節點型態不必相同
無法動態增刪空間可動態增刪空間
可支援隨機存取與循序存取僅支援循序存取
循序存取速度快循序存取速度慢（因先需讀取指標）
可靠度高可靠度低（若指標斷裂資料就會遺失）