陣列資料結構（英語：array data structure），簡稱陣列（英語：Array），
是由相同類型的元素（element）的集合所組成的資料結構，分配一塊連續的記憶體來儲存。
利用元素的索引（index）可以計算出該元素對應的儲存位址。
最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，
可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變量，因此索引為i的元素即在記憶體中的2000+4×i位址。
陣列第一個元素的記憶體位址稱為第一位址或基礎位址。