书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >>
数据结构高分笔记(2023版 天勤第11版)

数据结构高分笔记(2023版 天勤第11版)

作者:率辉
出版社:机械工业出版社出版时间:2022-01-01
开本: 16开 页数: 331
本类榜单:考试销量榜
中 图 价:¥41.3(5.5折) 定价  ¥75.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

数据结构高分笔记(2023版 天勤第11版) 版权信息

  • ISBN:9787111695769
  • 条形码:9787111695769 ; 978-7-111-69576-9
  • 装帧:一般胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>>

数据结构高分笔记(2023版 天勤第11版) 本书特色

本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读

数据结构高分笔记(2023版 天勤第11版) 内容简介

  《2023版 天勤计算机考研高分笔记系列 计算机考研专业基础综合 数据结构高分笔记 天勤第11版》针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读,以一种**的方式对考试大纲中的知识点进行了讲解,即从考生的视角剖析知识难点;以通俗易懂的语言取代晦涩难懂的专业术语;以成功考生的亲身经历指引复习方向;以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动,为考生解决复习中的疑难点,提高考生的复习效率。  根据计算机专业研究生入学考试形势的变化(逐渐实行非统考),书中对大量非统考知识点进行了讲解,使该书所包含的知识点除覆盖统考大纲的所有内容外,还包括了各自主命题高校所要求的知识点。  《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

展开全部
商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服