配列とリストとは？はいれつとりすと
配列はメモリ上に連続して要素を並べるデータ構造で、添字による要素へのアクセスが高速な一方、途中への挿入・削除は後続要素の移動が必要。リスト（連結リスト）は各要素が次の要素への参照（ポインタ）を持つ構造で、挿入・削除は高速だが、途中の要素へのアクセスは先頭から順にたどる必要がある。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
要素数が固定でランダムアクセスが多い用途は配列、頻繁な挿入・削除が発生する用途（例：エディタの行管理）は連結リストが向く。
試験での引っ掛け
「配列は挿入が遅い・アクセスが速い」「連結リストは挿入が速い・アクセスが遅い」というトレードオフを取り違えやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。