資料結構Array,Linked List

資料結構可分為靜態結構與動態結構。

• Array是靜態結構。Array的大小(或是很準的估計值)必須在使用前就知道，且其大小是無法擴充的。從另一方面看，Array的存取是非常有效率的。
• Linked List則是動態結構。其大小可輕易地擴充或減少。Linked List是可以具備任意的大小(只要不高過實際可用記憶體即可)。

資料結構可進一步細分成一維結構與多維結構。

• Array與Linked List就是一維結構，所能表示的就是元素間可能的順序關係。當然還是有辦法建構多維的Array與Linked List。
• Tree可表達得比一維結構還多一點---如層級關係。
• Graph甚至可表達更精細的結構。

*延伸應用：

B-Tree structures on flash memory(吳晋賢 Chin-Hsien Wu,National Taiwan University of Science and Technology)