用一组数据地址连续的存储单元依次存储线性表的数据元素 Loc(ai)=Loc(a1)+(i-1)*d 特点:逻辑上相邻,物理上也是相邻。可以使用随机存取,访问速度非常快。 增加查找替换都是 1 删除插入都是 n,开销很大