| 作 者： | 研究生入学考试试题研究组 |
| 出版社： | 电子工业出版社 |
| 丛编项： | 飞思考试中心 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 认证 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 绪论
考点1：数据结构基础知识 ★
考点2：时间与空间复杂度的计算 ★★★
考点3：简单算法分析 ★★
第2章 线性表
考点1：基本概念 ★
考点2：线性表的存储结构 ★★★
考点3：插入和删除 ★★★
考点4：线性表元素查找 ★★
考点5：递归 ★★
考点6：归并 ★★★★
考点7：单链表的应用 ★★★★★
考点8：单循环链表的应用 ★★★
考点9：其他链表及特殊算法 ★★★
第3章 栈和队列
考点1：基础知识概念 ★
考点2：进栈出栈顺序分析 ★★★
考点3：递归算法分析 ★★★
考点4：栈的操作 ★★★★★
考点5：队列的实现与应用 ★★★★
考点6：栈的应用 ★★★★★
第4章 串
考点1：串类型的定义和存储结构 ★★★★
考点2：串的基本运算 ★★★
考点3：串的模式匹配 ★★★★★
第5章 数组和广义表
考点1：多维数组 ★★★★★
考点2：特殊矩阵 ★★★
考点3：稀疏矩阵 ★★★
考点4：广义表的基本概念 ★★★★★
考点5：广义表的运算和递归算法 ★★★
第6章 树和二叉树
考点1：树的概念 ★★
考点2：二叉树的定义、性质及存储结构 ★★★★
考点3：二叉树的遍历 ★★★★★
考点4：根据遍历结果还原二叉树 ★★★★
考点5：表达式的二叉树表示 ★★
考点6：线索二叉树 ★★★
考点7：树与森林 ★★★★
考点8：哈夫曼树及其应用 ★★★★
第7章 图
考点1：图的基本概念
考点2：图的顶点与边的关系
考点3：图的存储方式
考点4：图的深度优先遍历
考点5：图的广度优先遍历
考点6：图的生成树与最小生成树
考点7：单源最短路径问题
考点8：所有顶点之间的最短路径
考点9：拓扑排序
考点10：AOE网络和关键路径
第8章 查找
考点1：查找的基本概念及顺序查找
考点2：二分查找 ★★★
考点3：分块查找
考点4：二叉排序树 ★★★★★
考点5：平衡二叉树 ★★★
考点6：B-树和B+树 ★★★
考点7：哈希表 ★★★★
第9章 内部排序
考点1：基本概念 ★★
考点2：插入排序 ★★
考点3：快速排序 ★★★★
考点4：选择排序 ★★★★
考点5：归并排序 ★★
考点6：基数排序 ★★
考点7：各种内部排序的比较 ★★★★
第10章 数据结构综合题
第11章 最新数据结构考研模拟题
模拟试卷一
模拟试卷一参考答案
模拟试卷二
模拟试卷二参考答案
模拟试卷三
模拟试卷三参考答案
