计算机考研专业课:数据结构一本通(考点详解+习题全解)

《计算机考研专业课——数据结构一本通（考点详解+习题全解)》严格遵守《全国硕士研究生入学考试计算机相关专业综合》大纲，分为考点详解与试题全解2部分。考点详解部分以伪代码进行讲解，关键步骤给出详细的代码注释，并用图形给出算法的流程分析，方便读者从原理上进行理解。试题全解部分以408试题以及部分高校历年真题为例进行详细解析，进一步增强读者的实际解题能力。

第 0 章 导学
0.1 学习目标
0.2 大纲
0.3 本书知识结构
第 1 章 绪论
1.1 本章导学
1.1.1 知识结构
1.1.2 命题特点
1.2 基本概念
1.3 数据结构
1.3.1 定义
1.3.2 逻辑结构
1.3.3 存储结构
1.4 算法
1.4.1 定义
1.4.2 特征
1.4.3 算法和程序
1.4.4 评价
1.5 本章小结
第 2 章 线性表
2.1 本章导学
2.1.1 知识结构
2.1.2 命题特点
2.2 线性表概述
2.2.1 定义
2.2.2 基本操作
2.3 线性表存储结构及操作
实现
2.3.1 顺序表
2.3.2 链表
2.4 栈
2.4.1 定义
2.4.2 存储结构
2.4.3 应用
2.5 队列
2.5.1 定义
2.5.2 存储结构
2.5.3 应用
2.6 特殊矩阵
2.6.1 对称矩阵
2.6.2 三角矩阵
2.6.3 对角矩阵
2.6.4 稀疏矩阵
2.7 串
2.7.1 基本概念
2.7.2 存储结构
2.7.3 基本操作
2.7.4 模式匹配
2.8 综合应用
2.8.1 两栈共享空间
2.8.2 多项式求和
2.9 本章小结
第 3 章 树和二叉树
3.1 本章导学
3.1.1 知识结构
3.1.2 命题特点
3.2 树
3.2.1 定义
3.2.2 树的表示形式
3.2.3 树的相关概念
3.2.4 树的抽象数据类型
3.2.5 存储结构
3.2.6 树的遍历
3.3 二叉树
3.3.1 定义
3.3.2 性质
3.3.3 存储结构
3.3.4 二叉树的遍历
3.3.5 线索二叉树
3.3.6 二叉排序树
3.3.7 平衡二叉树
3.3.8 哈夫曼树
3.4 树和森林
3.4.1 树与二叉树的转化
3.4.2 森林与二叉树的
转化
3.4.3 树的遍历
3.4.4 森林的遍历
3.5 本章小结
第 4 章 图
4.1 本章导学
4.1.1 知识结构
4.1.2 命题特点
4.2 基本概念
4.3 存储结构
4.3.1 邻接矩阵
4.3.2 邻接表
4.3.3 十字链表
4.4 遍历
4.4.1 深度优先搜索
4.4.2 广度优先搜索
4.5 最小生成树
4.5.1 普里姆算法
4.5.2 克鲁斯卡尔算法
4.6 最短路径
4.6.1 单源最短路径
4.6.2 任意两个顶点之间的
最短路径
4.7 关键路径
4.7.1 关键路径概述
4.7.2 关键路径求解
4.8 拓扑排序
4.9 公共子表达式
4.10 本章小结
第 5 章 查找
5.1 本章导学
5.1.1 知识结构
5.1.2 命题特点
5.2 基本概念
5.3 顺序表的静态查找
5.3.1 顺序查找
5.3.2 折半查找
5.3.3 分块查找
5.4 二叉排序树
5.5 二叉平衡树
5.6 B 树类
5.6.1 B 树
5.6.2 B+树
5.7 散列表
5.7.1 基本概念
5.7.2 散列函数构造
5.7.3 处理冲突方法
5.7.4 填充因子
5.8 本章小结
第 6 章 排序
6.1 本章导读
6.1.1 知识结构
6.1.2 命题规律
6.2 基本概念
6.3 插入排序
6.3.1 直接插入排序
6.3.2 折半插入排序
6.3.3 希尔排序
6.4 交换排序
6.4.1 冒泡排序
6.4.2 快速排序
6.5 选择排序
6.5.1 直接选择排序
6.5.2 堆选择排序
6.6 归并排序
6.7 基数排序
6.8 内部排序方法比较
6.9 外部排序
6.10 本章小结
主要算法总结
参考书目
《计算机考研专业课――数据结构一本通（习题全解）》
章 绪论
1.1 数据结构
1.2 算法
第2章 线性表
2.1 逻辑结构
2.2 存储结构
2.2.1 顺序表
2.2.2 链表
2.2.3 静态链表
2.2.4 算法评价
2.2.5 应用
2.3 栈
2.3.1 逻辑结构
2.3.2 存储结构
2.3.3 应用
2.4 队列
2.4.1 逻辑结构
2.4.2 存储结构
2.4.3 应用
2.5 栈和队列联合应用
2.6 特殊矩阵
2.7 串
第3章 树和二叉树
3.1 树
3.1.1 逻辑结构
3.1.2 存储结构
3.1.3 遍历
3.2 叉树
3.2.1 逻辑结构
3.2.2 存储结构
3.2.3 性质
3.2.4 遍历
3.2.5 线索二叉树
3.2.6 哈夫曼树
3.2.7 二叉排序树
3.2.8 平衡二叉树
3.2.9 树、森林和二叉树
第4章 图
4.1 基本概念
4.2 存储结构
4.3 遍历
4.4 最小生成树
4.5 拓扑排序
4.6 关键路径
4.7 最短路径
第5章 查找
5.1 顺序表静态查找
5.2 B树
5.3 散列表
第6章 排序
6.1 排序方法
6.2 算法分析
6.3 应用