2.4 线性表的顺序表示和实现(1)

线性表的顺序表示又称为顺序存储结构或顺序映像。

顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

$a_1$	$a_2$	···	$a_{i-1}$	$a_i$	···

简而言之，逻辑上相邻，物理上也相邻

线性表的第一个数据元素的存储位置，称作线性表的起始位置或基地址。

线形表顺序存储结构：依次存储，地址连续——中间没有空出的存储单元。

⚠️ 地址不连续——中间存在空的存储单元。不是一个线形表顺序存储结构。

线形表顺序存储结构占用一片连续的存储空间。知道某个元素的存储位置就可以计算其他元素的存储位置。

---

如果每个元素占用 8 个存储单元，$a_i$ 存储位置是2000单元，则 $a_{i+1}$ 存储位置是 2008 单元。

假设线形表的每个元素需占 $l$ 个存储单元，则第 $i+1$ 个数据元素的存储位置和第 $i$ 个数据元素的存储位置之间满足关系： $$LOC(a_{i+1})=LOC(a_i)+l$$