データ構造の一つであるリストは，配列を用いて実現する場合と， ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。 ここで，配列を用いたリストは，配列に要素を連続して格納することによって構成し， ポインタを用いたリストは，要素から次の要素へポインタで連結することによって構成するものとする。

図は、配列を用いたリストの例で、［東京，品川，名古屋，新大阪］を表している。 配列を用いたリストでは、位置を指定して、任意のデータに直接アクセスすることができる。