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