静的配列

プログラムの作成時や実行開始時に要素数を決め、実行中には大きさを変えられない配列。領域の確保が単純で高速にアクセスできるが、必要な要素数を事前に見積もる必要があり、多めに取ると領域が無駄になる。

添字を2つ以上使って要素を指定する配列。2次元配列は行と列からなる表として扱え、行列の計算や画像データの保持に使う。メモリ上は1次元に並べられ、行優先か列優先かで並び順が決まる。

実行中に要素数を増減できる配列。領域が足りなくなると、より大きな領域を確保して中身をコピーし直す。データ数が事前に分からない場合に便利だが、拡張のたびにコピーの処理時間がかかる。