2-4线性表的数据表示和实现(1)

线性表：顺序存储结构

• 顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构
• 注意：存储时要依次存储，两个数据元素之间不要有空的存储单位。必须占用连续的存储空间

数据表中元素存储位置的计算

计算：如果每个元素占用8个存储单位，ai的存储位置是2000单元(2000-2007)，则ai+1的存储位置为2008(2008-2015)

假设线性表的每个元素需要占l个存储单位，则第i+1个数据元素的存储位置和第i个元素的存储位置之间满足关系:

$LOC(a_i+1) = LOC(a_i) + l$

由此，所有数据元素的存储位置均可由第一个数据元素的存储位置得到:

$LOC(a_i) = LOC(a_1) + (i-1)*l$

2-4线性表的顺序表示和实现(2)

顺序表:

1. 地址连续
2. 一次存放
3. 随机存取
4. 类型相同

要求：线性表可边长，但是数组长度不可变