配列は要素(それとは別、何らかの配列かもしれません要素を一列に並べたデータ構造です。ものによって、その要素自体が一般更に同一の配列だったり、異なる型の要素)の並びのデータ構造ですが並んでいたりすることもあります。
一般に配列の要素にはランダムアクセス(つまりできます(つまり、O(1) 時間でアクセス)できます。)。
また、挿入・削除にはO O(n)
検索 時間かかります。
検索はリニア線形検索の場合O O(n)、ソート済みである場合には二分検索でO O(log n)
です です。
あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。
連想配列は添字添字に数値以外も使用可能なものを連想配列といいます。一般に連想配列はここで言う「配列(」とは別のデータ構造)にを使って実装されているため、「配列」とは該当しない別のデータ構造として扱われます。