线性表的顺序表示又称为顺序存储结构或顺序映象
1.顺序存储定义
把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。
- a2是a1的后继，一 一对应，简而言之：逻辑上相邻，物理上也相邻
- 不仅把元素本身存储起来了，利用存储单元的先后位置把这些元素的关系也存储起来了。
- 线性表的第一个数据元素a1的存储位置，称为线性表的起始位置或基地址
例如：线性表(1,2,3,4,5,6)的存储结构
2.顺序表中元素存储位置的计算
| a1 | a2 | …… | a(i-1) | ai | a(i+1) | …… | an |
|---|
如果每个元素占用8个存储单元，ai存储位置是2000单元，则a(i+1)存储位置是？
题解：也就是说ai占用了2000-2007这八个位置，那么下一个a(i+1)的存储位置是2008
结论
假设线性表的每个元素需占用L个存储单元，则i+1个数据元素的存储位置和第i个数据元素的存储位置之间满足关系：
由此，所有数据元素的存储位置可以由单元格数据元素的存储位置得到：
