研究生入学考试考点解析与真题详解 数据结构与算法设计PDF电子书下载

第1章 绪论 1

考点1：数据结构基础知识 1

考点2：时间与空间复杂度的计算 6

考点3：简单算法分析 11

第2章 线性表 13

考点1：基本概念 13

考点2：线性表的存储结构 21

考点3：插入和删除 28

考点4：线性表元素查找 39

考点5：递归 43

考点6：归并 44

考点7：单链表的应用 49

考点8：单循环链表的应用 64

考点9：其他链表及特殊算法 67

第3章 栈和队列 73

考点1：基础知识概念 73

考点2：进栈出栈顺序分析 79

考点3：递归算法分析 83

考点4：栈的操作 86

考点5：队列的实现与应用 93

考点6：栈的应用 104

第4章 串 111

考点1：串类型的定义和存储结构 111

考点2：串的基本运算 113

考点3：串的模式匹配 115

第5章 数组和广义表 123

考点1：多维数组 123

考点2：特殊矩阵 129

考点3：稀疏矩阵 133

考点4：广义表的基本概念 139

考点5：广义表的运算和递归算法 148

第6章 树和二叉树 153

考点1：树的概念 153

考点2：二叉树的定义、性质及存储结构 157

考点3：二叉树的遍历 182

考点4：根据遍历结果还原二叉树 214

考点5：表达式的二叉树表示 229

考点6：线索二叉树 234

考点7：树与森林 245

考点8：哈夫曼树及其应用 254

第7章 图 271

考点1：图的基本概念 271

考点2：图的顶点与边的关系 274

考点3：图的存储方式 278

考点4：图的深度优先遍历 289

考点5：图的广度优先遍历 299

考点6：图的生成树与最小生成树 310

考点7：单源最短路径问题 331

考点8：所有顶点之间的最短路径 340

考点9：拓扑排序 345

考点10：AOE网络和关键路径 352

第8章 查找 361

考点1：查找的基本概念及顺序查找 361

考点2：二分查找 364

考点3：分块查找 374

考点4：二叉排序树 375

考点5：平衡二叉树 388

考点6：B-树和B＋树 399

考点7：哈希表 408

第9章 内部排序 425

考点1：基本概念 425

考点2：插入排序 429

考点3：快速排序 434

考点4：选择排序 446

考点5：归并排序 462

考点6：基数排序 465

考点7：各种内部排序的比较 469

第10章 数据结构综合题 477

第11章 最新数据结构考研模拟题 505

模拟试卷一 505

模拟试卷一参考答案 507

模拟试卷二 509

模拟试卷二参考答案 511

模拟试卷三 513

模拟试卷三参考答案 516