https://drive.google.com/open?id=0B1cXVSjadhC0VG16bE5hbU44UVk
Array 陣列
|
Struct 結構
|
Linked List 鏈結串列
|
|
資料型態
|
多筆、同類型的資料
|
單筆、不同類型的資料
|
多筆、不同類型的資料
（相同結構的多個結構變數）
|
記憶體配置
(資料筆數)
|
固定大小(固定筆數)
靜態資料結構(static)
無效率
|
動態配置
動態資料結構(dynamic)
可彈性修改
有效率
|
|
要件
|
必須事先得知資料個數
|
可任意增減，不必事先知道
資料個數
|
|
資料存取
|
可利用索引值存取任意元素
|
必須一一走訪每個節點
|
|
資料增刪
|
陣列大小固定，難以增刪，尤其多維陣列更難以處理資料的增刪
|
只需更改指標指向，不必搬移元素，增刪容易而具有彈性
|