引言¶
算法与数据结构¶
- 数据的逻辑结构
- 集合结构
- 线性结构
- 树形结构
- 图形结构
- 数据结构的运算
- 创建运算（create）
- 清除运算（clear）
- 插入运算（insert）
- 删除运算（delete）
- 搜索运算（search）
- 更新运算（update）
- 访问运算（visit）
- 遍历运算（traverse）
存储实现¶
- 物理结构
- 存储结点
- 元素关系的存储
- 附加信息
- 存储结点实现方式
- 顺序实现
- 链接实现
- 散列存储方式/哈希存储
- 索引存储方式
算法分析¶
- 时间复杂度
- 最好情况
- 最坏情况
- 平均情况
- 渐进表示法：渐进时间复杂度
- 大 O 表示法
- 小 o 表示法
- \(\Theta\) 表示法
- 空间复杂度
面向对象方法¶
- 定义数据结构的需求，即对应的逻辑结构及运算。
- 定义数据结构的用户接口，即工具的外形。
- 数据结构的实现。