一次元配列

最も単純な配列型である。

データは順番に並んでおり、先頭から何番目のデータかを指定することで参照することができる。

例えばC/C++では、変数などの定義時に要素数を次のように書くことで、一次元配列とする。

int hoge[3];

この場合、配列hogeは、次のように三つ分のメモリーが連続して確保されている。

[0] [1] [2]

データ構造も単純で分かり易いため、よく使われている。