数组 =线性表数据结构 =用一组连续的内存空间存储一组具有相同类型的数据 线性表=数据间只有前后关系,排成一条线 连续的内存空间&相同类型的数据=> 随机访问(寻址公式计算元素存储的内存地址,下标=偏移.a[0]是偏移为0的位置即首地址) 操作低效(大量的数据搬移保证连续性)