第一章 绪论
数据结构基本概念
- 数据结构基本概念
- 算法的基本概念
算法的时间复杂度与空间复杂度分析基础
- 时间复杂度分析
- 空间复杂度分析
第二章 线性表
线性表的基本概念与实现
线性表的结构体定义和基本操作
- 线性表的结构和定义
- 顺序表的操作
- 单链表的操作
- 双链表的操作
- 循环链表的操作
- 逆置问题
第三章 栈和队列
栈和队列的基本概念
- 栈的基本概念
- 队列的基本概念
栈和队列的存储结构、算法与应用
- 结构体定义
- 顺序栈
- 链栈
- 栈的应用
- 顺序队
- 链队
- 共享栈和双端队列
- 队列的配置问题
抽象数据类型
第四章 串
串数据类型的定义
- 串的定义
- 串的存储结构
- 串的基本操作
串的模式匹配
- 简单的模式匹配
- KMP算法
第五章 数组、矩阵与广义表
数组
矩阵的压缩存储
- 矩阵
- 特殊矩阵和稀疏矩阵
第六章 树与二叉树
树的基本概念
- 树的定义
- 树的基本术语
- 树的存储结构
二叉树
- 二叉树的定义
- 二叉树的主要性质
- 二叉树的存储结构
- 二叉树遍历算法
- 二叉树遍历算法的改进
树和森林与二叉树的相互转换
- 树转换为二叉树
- 二叉树转换为树
- 二叉树转换为森林
- 树和森林的遍历
树与二叉树的应用
- 二叉排序树与平衡二叉树
- 哈夫曼树和哈夫曼编码
第七章 图
图的基本概念
图的存储结构
- 邻接矩阵
- 邻接表
- 邻接多重表
图的遍历算法操作
- 深度优先搜索遍历
- 广度优先搜索遍历
最短路径
- 迪杰斯特拉算法
- 弗洛伊德算法
拓扑排序
- AOV树
- 拓扑排序核心算法
关键路径
- AOE网
- 关键路径核心算法
第八章 排序
排序的基本概念
- 排序
- 稳定性
- 排序算法的分类
插入类排序
- 直接插入排序
- 折半插入排序
- 希尔排序
交换类排序
- 起泡排序
- 快速排序
选择排序类
- 简单选择排序
- 堆排序
二路归并排序
基数排序
外部排序
- 概念与流程
- 置换-选择排序
- 最佳归并树
- 败者树
- 时间与空间复杂度相关问题
排序知识点小结
第九章 查找
查找的基本概念、顺序查找法、折半查找法
- 查找的概念
- 顺序查找法
- 折半查找法
- 分块查找法
二叉排序树与平衡二叉树
- 二叉排序树
- 平衡二叉树
B-树的基本概念及其基本操作、B+树基本概念
- B-树的基本概念
- B-树的基本操作
- B+树的基本概念
散列表
- 散列表的概念
- 散列表的建立方法以及冲突解决方法
- 散列表的性能分析