Array-Pros & Cons

[優點]
前篇文章提過array的特點,它可以快速讀取任意位置
這樣的特點讓他適用下列情境
"我想讀整批資料的第k個"
不論k是最前、最後、中間某一個都行

[缺點]
壞處也來自於array的特點
怎麼說呢~
我們想廣一點,真實世界對資料的操作不只是"讀取",還有"插入","刪除"。這些操作在array上都不好做。
1.插入
大家(資料)都已經肩並肩排好了,你要插入中間位置,豈不是要叫後面的人全往後移一格!
e.g.
原本是1,2,3,4,5,你想在最前面插一個0,那不是要請1~5都往後移一格

2.刪除
大家(資料)都已經肩並肩排好了,你要刪除中間位置的某個資料,豈不是要叫後面的人全部往前移一格!
e.g.
原本是1,2,3,4,5,你想刪除1,那豈不是要請2~5都往前移一格
你可能會問後面的人能不能不向前移,可以,但它們會失去"整批資料的第k個"的特性。
例如12345刪完1卻不移動後面的人,會變成'?'2345,而不是2345,2並不是整批資料的第一個人,'?'才是。

[總結一下]
優點是可以快速讀取整批資料中的第k格
缺點是進行插入,刪除後必須移動後面的一大批人