配列とは？
配列とは、同じ型のデータを連続した記憶領域に並べ、添字（インデックス）で各要素を指定するデータ構造。任意の要素へ計算だけで直接アクセスできるためO(1)で読み書きできる。一方、途中への挿入・削除は後続要素をずらす必要がありO(n)かかる。
はいれつ
配列の意味
同じ型のデータを連続した記憶領域に並べ、添字（インデックス）で各要素を指定するデータ構造。任意の要素へ計算だけで直接アクセスできるためO(1)で読み書きできる。一方、途中への挿入・削除は後続要素をずらす必要がありO(n)かかる。
配列の具体例
先頭アドレスが1000番地、1要素4バイトの配列で添字が0から始まるなら、添字7の要素は1000+4×7=1028番地にある。FEではこのアドレス計算や、2次元配列を1次元に対応づける（行数×列数＋列位置）計算が問われる。
配列は試験でどう引っ掛けられる？
添字の開始が0か1かで計算結果がずれる問題が定番。また「挿入・削除が速い」のは連結リスト、「参照が速い」のは配列という対比を逆にした選択肢が出る。配列は大きさを後から変えにくい点も弱点。
配列と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。