静的配列

静的配列は、確保したときに要素数が決まり、その後は長さを変えない配列です。

■ 試験で押さえるポイント

• 要素は連続した領域に置かれ、添字から位置を計算して直接アクセスできます（O(1)）。

• 途中に挿入・削除するには後ろの要素を移動する必要があり、最悪O(n)かかります。

• 「静的」は要素数が固定という意味で、要素の値は変更できます。

■ 選択肢での判断ポイント

添字によるアクセスはO(1)、途中の挿入・削除はO(n)という特徴を対応付けます。