数组 在計算機科學中陣列資料結構英語array data structure簡稱数组英語Array是由相同类型的元素element的集合所組成的資料結構分配一块连续的内存来存储利用元素的索引index可以计算出该元素對應的儲存地址 最簡單的資料結構類型是一維陣列例如索引為到的位元整數陣列可作為在記憶體位址中儲存個變量因此索引為i的元素即在記憶體中的i位址陣列第一個元素的記憶體位址稱為第一位址或基礎位址 二维数组对应于數學上的矩陣概念可表示為二維矩形格例如 a               displaystyle abeginbmatrixendbmatrix 在C语言中表示為int a           在某些情況下向量一詞也可能代表二维陣列雖然在數學意義上更確切地稱呼為元组tuple而不是向量但需要注意的是计算机科学的某些领域如Matlab元组是指类似C语言struct类型具有固定的往往是不同类型的数据成员的数据结构 陣列通常用於實作資料庫的表格特別是查詢表表格有時也被當作是陣列的同義詞 陣列是最早期和最重要的資料結構之一很多程式都會用到陣列它們也用於實作許多其他資料結構譬如列表list和字串string它們有成效地開展了計算機的定址邏輯在大多數現代計算機和許多外部儲存設備中記憶體如同一維陣列索引就是其位址编译器處理單元特別是向量處理器經常會針對陣列操作進行優化 因為在程式運行時可以計算元素的索引陣列是很有用的此外也能以單一迭代語句就處理陣列的許多元素為此陣列資料結構的元素必須具有相同的大小而且應該使用相同的資料型別表示 陣列一詞通常用於表示陣列資料類型一種大多數高階編程語言都會內建的資料型別陣列型別通常由陣列結構來實作然而在某些語言中它們可以由雜湊表連結串列搜索樹或其它資料結構來實現 在演算法的描述中陣列一詞特別著重意義為關聯陣列或抽象的陣列一種理論上的計算機科學模型抽象數據類型或 ADT專注於陣列的基本性質上