リスト

プログラミングやデータ構造において、データを一列に並べて管理する形式の一つです。配列と似ていますが、要素の追加や削除が比較的柔軟に行えるという特徴があります。リストは順序を持っており、先頭や末尾、あるいは指定した位置に要素を格納できます。

仕組みとしては、ポインタを用いて次の要素の位置を参照する連結リストなどが一般的です。メモリ上で連続した領域を確保する必要がある配列とは異なり、リストは各要素がメモリ上のどこかに散らばっていても、ポインタでつなぐことで論理的に一列のデータとして扱うことができます。これにより、要素数の増減が容易です。

試験では、データ構造の基本として、配列、スタック、キューとの比較が問われます。例えば、スタックは後入れ先出し、キューは先入れ先出しという厳格な順序がありますが、リストはインデックスによるアクセスや、リスト内での挿入削除に強みがあるといった違いを整理しておく必要があります。