Skip to main content
3 / 3
日本語として自然になるよう編集しました。
nekketsuuu
  • 2.4万
  • 12
  • 53
  • 117

配列とは、何らかの要素を一列に並べたデータ構造です。ものによって、その要素自体が更に配列だったり、異なる型の要素が並んでいたりすることもあります。
一般に配列の要素にはランダムアクセスできます(つまり、O(1) 時間でアクセスできます)。
また、挿入・削除には O(n) 時間かかります。

検索は線形検索の場合 O(n)、ソート済みである場合には二分検索で O(log n) です。

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

添字に数値以外も使用可能なものを連想配列といいます。一般に連想配列はここで言う「配列」とは別のデータ構造を使って実装されているため、「配列」とは別のデータ構造として扱われます。