用一组数据地址连续的存储单元依次存储线性表的数据元素

Loc(ai)=Loc(a1)+(i-1)*d

特点:逻辑上相邻,物理上也是相邻。可以使用随机存取,访问速度非常快。

增加查找替换都是 1

删除插入都是 n,开销很大