第1章 绪论
§1.1 数据结构
考点 数据结构的基本概念
§1.2 算法
考点1 算法的基本概念
考点2 算法效率的度量
第2章 线性表
§2.1 线性表的基本概念
考点1 线性表的定义
考点2 线性表的基本操作
§2.2 线性表的顺序存储
考点 顺序表
§2.3 线性表的链式存储
考点1 单链表
考点2 双链表
考点3 循环链表
考点4 静态链表
考点5 线性表存储方式的比较
§2.4 综合应用题
第3章 栈、队列和数组
§3.1 栈
考点1 栈的基本概念
考点2 栈的存储结构
考点3 栈的应用
§3.2 队列
考点1 队列的基本概念
考点2 队列的存储结构
考点3 双端队列
考点4 队列的应用
§3.3 数组
考点1 一维数组
考点2 二维数组
考点3 特殊矩阵和稀疏矩阵
§3.4 综合应用题
第4章 树与二叉树
§4.1 树
考点1 树的基本概念
考点2 树的存储结构
考点3 树的遍历
§4.2 二叉树
考点1 二叉树的基本概念
考点2 特殊的二叉树
考点3 二叉树的存储结构
考点4 二叉树的遍历
考点5 线索二叉树
§4.3 森林
考点1 森林与二叉树的转换
考点2 森林的遍历
§4.4 树与二叉树的应用
考点1 哈夫曼树与哈夫曼编码
考点2 并查集
§4.5 综合应用题
第5章 图
§5.1 图的概念
考点 图的基本概念
§5.2 图的存储
考点 图的存储结构
§5.3 图的遍历
考点1 深度优先搜索
考点2 广度优先搜索
§5.4 图的应用
考点1 最小生成树
考点2 最短路径
考点3 拓扑排序
考点4 关键路径
§5.5 综合应用题
第6章 查找
§6.1 查找的概念
考点 查找的基本概念
§6.2 线性表的查找
考点1 顺序查找
考点2 折半查找
考点3 分块查找
§6.3 B树和B+树
考点1 B树
考点2 B+树
§6.4 散列表
考点1 散列表的基本概念
考点2 散列函数
§6.5 树型查找
考点1 二叉搜索树
考点2 平衡二叉树
考点3 红黑树
§6.6 串
考点1 串的基本概念
考点2 串的模式匹配
§6.7 综合应用题
第7章 排序
§7.1 排序的概念
考点 排序的基本概念
§7.2 插入排序
考点1 直接插入排序
考点2 折半插入排序
考点3 希尔排序
§7.3 交换排序
考点1 冒泡排序
考点2 快速排序
§7.4 选择排序
考点1 简单选择排序
考点2 堆排序
§7.5 归并排序和基数排序
考点1 归并排序
考点2 基数排序
§7.6 内部排序算法的分析
考点1 内部排序算法的比较
考点2 内部排序算法的应用
§7.7 外部排序
考点 外部排序算法
§7.8 综合应用题
展开
