| 作者 |
| 率辉 |
| 丛书名 |
| 出版社 |
| 机械工业出版社* |
| ISBN |
| 9787111695769 |
| 简要 |
| 简介 |
| 内容简介 《2023版 天勤计算机考研高分笔记系列 计算机考研专业基础综合 数据结构高分笔记 天勤第11版》针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读，以一种**的方式对考试大纲中的知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。 根据计算机专业研究生入学考试形势的变化（逐渐实行非统考），书中对大量非统考知识点进行了讲解，使该书所包含的知识点除覆盖统考大纲的所有内容外，还包括了各自主命题高校所要求的知识点。 《2023版 天勤计算机考研高分笔记系列 计算机考研专业基础综合 数据结构高分笔记 天勤第11版》可作为参加计算机专业研究生入学考试的复习指导用书（包括统考和非统考），也可作为全国各大高校计算机专业或非计算机专业的学生学习“数据结构”课程的辅导用书。 |
| 目录 |
序 前言 第1 章绪论 1 本章概略 1 11 针对考研数据结构的代码书写规范以及C 与C++语言基础 1 111 考研综合应用题中算法设计部分的代码书写规范 1 112 考研中的C 与C++语言基础 3 12 算法的时间复杂度与空间复杂度分析基础 12 121 考研中的算法时间复杂度分析 12 122 例题选讲 12 123 考研中的算法空间复杂度分析 14 13 数据结构和算法的基本概念 14 131 数据结构的基本概念 14 132 算法的基本概念 15 习题 16 习题答案 17 第2 章线性表 19 大纲要求 19 考点与要点分析 19 核心考点 19 基础要点 19 知识点讲解 19 21 线性表的基本概念与实现 19 22 线性表的结构体定义和基本操作 23 221 线性表的结构体定义 23 222 顺序表的操作 25 223 单链表的操作 27 224 双链表的操作 32 225 循环链表的操作 34 226 逆置问题（408 科目重要考点） 34 ▲真题仿造 35 真题仿造答案与解析 36 习题+真题精选 37 习题答案+真题精选答案 42 第3 章栈和队列 58 大纲要求 58 考点与要点分析 58 核心考点 58 基础要点 58 知识点讲解 58 31 栈和队列的基本概念 58 311 栈的基本概念 58 312 队列的基本概念 59 32 栈和队列的存储结构、算法与应用 59 321 本章所涉及的结构体定义 59 322 顺序栈 60 323 链栈 62 324 栈的应用 63 325 顺序队 67 326 链队 69 327 共享栈和双端队列 71 328 队列的配置问题 72 33 抽象数据类型 73 ▲真题仿造 75 真题仿造答案与解析 75 习题+真题精选 78 习题答案+真题精选答案 83 第4 章串 95 知识点讲解 95 41 串数据类型的定义 95 411 串的定义 95 412 串的存储结构 95 413 串的基本操作 96 42 串的模式匹配算法 99 421 简单模式匹配算法 99 422 KMP 算法 100 423 KMP 算法的改进 104 习题 106 习题答案 107 第5 章数组、矩阵与广义表 117 知识点讲解 117 51 数组 117 52 矩阵的压缩存储 118 521 矩阵 118 522 特殊矩阵和稀疏矩阵 119 53 广义表 125 习题 126 习题答案 127 第6 章树与二叉树 136 大纲要求 136 考点与要点分析 136 核心考点 136 基础要点 136 知识点讲解 136 目 录 61 树的基本概念 136 611 树的定义 136 612 树的基本术语 136 613 树的存储结构 137 62 二叉树 138 621 二叉树的定义 138 622 二叉树的主要性质 139 623 二叉树的存储结构 141 624 二叉树的遍历算法 141 625 二叉树遍历算法的改进 150 63 树和森林与二叉树的互相转换 159 631 树转换为二叉树 159 632 二叉树转换为树 160 633 森林转换为二叉树 160 634 二叉树转换为森林 161 635 树和森林的遍历 161 64 树与二叉树的应用 162 641 二叉排序树与平衡二叉树 162 642 赫夫曼树和赫夫曼编码 163 643 并查集及其应用（2022 统考大纲新增内容） 166 ▲真题仿造 166 真题仿造答案与解析 166 习题+真题精选 167 习题答案+真题精选答案 172 第7 章图 187 大纲要求 187 考点与要点分析 187 核心考点 187 基础要点 187 知识点讲解 187 71 图的基本概念 187 72 图的存储结构 188 721 邻接矩阵 189 722 邻接表 190 723 邻接多重表 191 73 图的遍历算法操作 192 731 深度优先搜索遍历 192 732 广度优先搜索遍历 193 733 例题选讲 194 74 最小（代价）生成树 197 741 普里姆算法和克鲁斯卡尔算法（含2022 统考大纲新增内容并查集的讲解） 197 742 例题选讲 201 75 最短路径 202 751 迪杰斯特拉算法 202 752 弗洛伊德算法 208 76 拓扑排序 211 761 AOV 网 211 762 拓扑排序核心算法 211 763 例题选讲 213 77 关键路径 214 771 AOE 网 214 772 关键路径核心算法 214 ▲真题仿造 217 真题仿造答案与解析 217 习题+真题精选 219 习题答案+真题精选答案 225 第8 章排序 238 大纲要求 238 考点与要点分析 238 核心考点 238 基础要点 238 知识点讲解 239 81 排序的基本概念 239 811 排序 239 812 稳定性 239 813 排序算法的分类 239 82 插入类排序 240 821 直接插入排序 240 822 折半插入排序 241 823 希尔排序 242 83 交换类排序 244 831 起泡排序 244 832 |