個別單元
陣列(array)
陣列 (Array),又稱數組,為一資料結構 (Data Structure),是用來儲存一群『相同資料型態 [註1] 的元素 (element)』之串列。通常 佔用 連續的 (consecutive) 記憶體位置 (memory location)。
最簡單的資料結構類型是一維陣列。例如,索引為0到9的32位元整數陣列,可作為在記憶體位址2000,2004,2008,...2036中,儲存10個變量,因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。
二維陣列,對應於數學上的矩陣概念,可表示為二維矩形格,在C語言中表示為int a[3][3] = {{3, 6, 2}, {0, 1, -4}, {2, -1, 0}};。
在某些情況下,「向量」一詞也可能代表二維陣列,雖然在數學意義上更確切地稱呼為元組(tuple),而不是向量。但需要注意的是:電腦科學的某些領域,如Matlab,元組是指類似C語言struct類型,具有固定的往往是不同類型的資料變數的資料結構。
陣列通常用於實作資料庫的表格,特別是查詢表;表格有時也被當作是陣列的同義詞