Skip to main content
2 / 3
本文に 284 文字追加
BLUEPIXY
  • 6,907
  • 1
  • 21
  • 34

配列は要素(それは別の配列かもしれませんが一般に同一の型の要素)の並びのデータ構造です。
一般に要素にはランダムアクセス(つまりO(1)でアクセス)できます。
挿入・削除はO(n)
検索はリニア検索の場合O(n)、ソート済みである場合には二分検索でO(log n)
です。

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

連想配列は添字に数値以外も使用可能なものをいいます。ここで言う配列(データ構造)には該当しない。