数组

简介

数组是同类元素的在内存中的连续存储结构。

数组中的每一个元素类型相同，所占存储空间为一个定长，因此数组中的每一个元素地址=数组头地址+数组元素序号*单位元素长度得到（表示为arr[i]），故可在常数时间O(1)内寻址每一个数组元素。

一般分为定长数组(Array)和变长数组(Vector，向量)两种，在不同语言中一般分别使用不同方式实现。

定长数组由于其占用空间在编译期间就可确定，器占用空间在运行期是固定的。