2.2.1 顺序表的定义

教材导航 · 第2章

原书定位

印刷页P14起,对应PDF第26页。下文为目视整理的知识提要;完整内容见原书对照。

长度为 nn 的表保存在连续数组中,第 ii 个元素位于下标 i−1i-1。

LOC⁡(ai)=LOC⁡(a1)+(i−1)sizeof⁡(ElemType)\operatorname{LOC}(a_i)=\operatorname{LOC}(a_1)+(i-1)\operatorname{sizeof}(\mathrm{ElemType})
  • length 是当前元素数,capacity 或 MaxSize 是已分配容量;二者不可混淆。
  • 静态分配容量预先固定;动态分配可申请更大连续区域并迁移元素,支持随机访问的性质相同。
  • 存储密度高;需要连续空间,扩容与中间插入可能搬移大量元素。

图2.1 线性表的顺序存储与地址计算

图2.1 线性表的顺序存储与地址计算,原书P14。

对应练习

2.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P14,PDF第26页

原书对照,原书P15,PDF第27页