线性表的顺序存储结构

  线性表的顺序存储结构

1 、顺序存储：将线性表的结点按逻辑次序依次存放在一组地址连续的

存储单元里

2 、顺序表：采用顺序存储方法存储的线性表称顺序表。

3 、存储地址的计算：

LOC(ai+1)=LOC(ai)+c

LOC(ai)=LOC(a1)+(i-1)*c 1<=i<=n

这里： LOC(a1) 为结点 a1 的存储起

址 ( 基地址）， c 为每个结点所占存储单元数。