2.2.1 顺序表的定义
原书定位
印刷页P14起,对应PDF第26页。下文为目视整理的知识提要;完整内容见原书对照。
长度为 的表保存在连续数组中,第 个元素位于下标 。
length是当前元素数,capacity或MaxSize是已分配容量;二者不可混淆。- 静态分配容量预先固定;动态分配可申请更大连续区域并迁移元素,支持随机访问的性质相同。
- 存储密度高;需要连续空间,扩容与中间插入可能搬移大量元素。

图2.1 线性表的顺序存储与地址计算,原书P14。
对应练习
关联知识
原书对照
展开原书对照截图

