• 线性存储 数组和链表都是一维结构 以线性结构存储数据 数组 数组和计算机内存结构保持一致 现有的编程语言提供了语言层面对数组的支持 数组支持随机访问 可以按照索引高效读取和存储 一般来说 数组在初始化时 已固定大小 当数组存储已满 需要再存