配列

配列（読み：はいれつ、英語：array）とは、特定のデータ型を複数格納するスペースをメモリ上に連続して確保することをいう。

メモリ上に連続してスペースを確保しているため、ポインタを用いて「進む」「戻る」などの操作が簡単にできるという特徴がある。

メモリ上に連続してスペースを確保しないが、プログラミング言語からは配列とほぼ同じ使い方をできるものとして「連結リスト」や「ハッシュテーブル」がある。普通の人はその違いを気にする必要はない。そもそも宗教上の理由により配列とハッシュテーブルを区別していないプログラミング言語も存在する。