基礎文法

配列

概要

複数の値を順番に並べて格納するデータ構造。

同じ型の要素を連続したメモリ領域に並べて格納するデータ構造。インデックスによる高速なアクセスが特徴。末尾への要素追加はO(1)で済むことが多いが、先頭や中間への挿入・削除は後続要素を詰め直す必要があるためO(n)のコストがかかる。