研究生入学考试考点解析与真题详解 数据结构与算法设计2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

研究生入学考试考点解析与真题详解 数据结构与算法设计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