配列

プログラミング更新: 2026-10-20

連続したメモリ領域に要素を順に並べたコレクション。番号で要素を指定する。

arr[0] が先頭要素。ランダムアクセスは O(1)、途中への挿入は O(n)。動的配列(JavaScript の Array、Python の list、C++ の vector)は自動的に拡張される。世界で最も使われているデータ構造である。