数组 数组(Array)是存储具有相同数据类型的元素集合,其每个存储单元的地址是连续的,即每个元素连续存储,计算第i个元素地址所需时间是一个常量,时间复杂度是O(1),与元素序号i无关; 数组是随机存储结构(存取任何一个元素的时间复杂度是O(1)的数据结构成为随机存取结构)。