2.2 线性表的顺序表示
原书定位
印刷页P14起,对应PDF第26页。下文为目视整理的知识提要;完整内容见原书对照。
顺序表把逻辑顺序映射到连续存储单元,适合频繁按位访问。插入、删除的成本主要来自移动元素;动态分配数组仍然属于顺序存储。
下级知识点
对应练习
关联知识
- 1.1.2 数据结构三要素
- 2.1 线性表的定义和基本操作
- 2.2.1 顺序表的定义
- 2.2.2 顺序表上基本操作的实现
- 2.3 线性表的链式表示
- 2.4 归纳总结与思维拓展
- 5.2.2 二叉树的存储结构
- 6.2 图的存储及基本操作
原书对照
展开原书对照截图
