线性表的基础知识

数据长度与线性表长度区别

数组的长度是存放线性表的存储空间的长度存储分配后这个量是一般是不变的。

线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的。

在任意时刻，线性表的长度应该小于等于数组的的长度。

 

地址计算方法

线性表起始是1，c中数组从0开始。线性表的第i个元素是要存储在数组下标为i-1的位置。

存储器中的每个存储单元都有自己的编号，这个编号称为地址。

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

所以对于第i个数据元素ai的存储位置可以由a1推算得出：

LOC(ai) =LOC(ai) +(i-1)*c

 

**********它的存取时间性能为O(1)--------随机存取结构。