配列はいれつ

配列はいれつ（Array）は、同おなじ種類しゅるいのデータをメモリ上じょうに連続れんぞくして並ならべた、最もっとも基本きほん的てきなデータ構造こうぞうです。各かく要素ようそに「インデックス（添字そえじ）」という番号ばんごうが付つき、番号ばんごうを指定していして直接ちょくせつあくせすアクセスできます。

操作そうさ	効率こうりつ	理由りゆう
番号ばんごうでのアクセス	速はやい	番号ばんごうから位置いちを即そく計算けいさんできる
途中とちゅうへの挿入そうにゅう・削除さくじょ	遅おそい	後うしろの要素ようそを全部ぜんぶずらす必要ひつようがある

たとえば「3 番ばん目めの要素ようそ」を取とり出だすのは一瞬いっしゅんですが、先頭せんとうに要素ようそを入いれると以降いこうを全部ぜんぶずらすため時間じかんがかかります。サイズが固定こていという制約せいやくもあります。これらの弱点じゃくてんを補おぎなうのが 連結リストれんけつリスト（連結れんけつリスト）です。

試験しけんでは 配列はいれつは「番号ばんごうアクセスが速はやい・途中とちゅうの挿入そうにゅう削除さくじょが遅おそい」、連結れんけつリストは逆ぎゃく、という対比たいひが頻出ひんしゅつです。