基本的なデータ構造のひとつで、同じ型のデータを線形に並べたものだ。誰もが最初に学ぶデータ構造であり、色々と応用範囲が広い。高速だ(どの位置の要素も定数時間で高速にアクセス出来る)。なるので、要素数が多い場合、挿入削除は行わない方がよい。C言語では固定長の通常配列がよく使用される。静的なメモリ確保とも呼ばれる。型、100個の要素を持つ配列を宣言ローカル変数として配列を宣言すると、中身は不定になる。使って動的にメモリを確保すれば、動的配列を実現できる。使用することが出来る。std::vectorを使用する。要素数を取得できるなど、便利な機能がたくさん用意されている(詳細はリンク先を参照)。要素領域は動的に確保されるが、確保したメモリは自動的に解放してくるので安心だ。参照することが出来る。