配列

同じ型のデータしか入れられない

データは記憶装置上に隣り合って配置される

記憶装置上に一度配置された配列は大きくすることも，小さくすることもできない

必要なデータの探索方法

線形探索(sequential search)

順番にアクセス

直接探索(dynamic search)

添字でアクセス