配列とリストとは？

配列とリストとは、配列はメモリ上に連続して要素を並べるデータ構造で、添字による要素へのアクセスが高速な一方、途中への挿入・削除は後続要素の移動が必要。リスト（連結リスト）は各要素が次の要素への参照（ポインタ）を持つ構造で、挿入・削除は高速だが、途中の要素へのアクセスは先頭から順にたどる必要がある。

はいれつとりすと

応用情報技術者試験の頻出用語／テクノロジ系

配列とリストの意味

配列はメモリ上に連続して要素を並べるデータ構造で、添字による要素へのアクセスが高速な一方、途中への挿入・削除は後続要素の移動が必要。リスト（連結リスト）は各要素が次の要素への参照（ポインタ）を持つ構造で、挿入・削除は高速だが、途中の要素へのアクセスは先頭から順にたどる必要がある。

要素数が固定でランダムアクセスが多い用途は配列、頻繁な挿入・削除が発生する用途（例：エディタの行管理）は連結リストが向く。

「配列は挿入が遅い・アクセスが速い」「連結リストは挿入が速い・アクセスが遅い」というトレードオフを取り違えやすい。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。