教育>本科研究生>计算机类
算法与数据结构(C++语言版)(第2版)  

算法与数据结构(C++语言版)(第2版)  "

作者:冯广慧,唐懿芳,陈立云
ISBN:9787121462139
定价:¥69.0
字数:572千字
页数:344
出版时间:2023-08
开本:16开
版次:01-01
装帧:
出版社:电子工业出版社
简介

本书主要介绍几种经典数据结构和算法,按照“线性结构、树结构、图结构、集合结构”四大模块循序渐进地展开,涵盖全国硕士研究生招生考试计算机学科专业基础考试大纲的核心知识点。本书特色内容:闯关模块,以真题作为闯关任务,夯实理论基础;算法拓展模块,以经典算法作为拓展训练任务,提升实践能力;价值引领模块(见电子课件),将思政元素与基本概念、理论和实例相融合,沁润品格、提升素养;丰富的配套资源,登录华信教育资源网(www.hxedu.com.cn)注册后免费下载。本书将C++作为数据结构的算法描述语言,将数据结构与面向对象技术有机结合。书中的算法讲解都有完整的C++代码实现,并在Visual Studio 2010环境下编译通过。本书既可作为应用型、职业型高等院校计算机及相关专业的数据结构课程教材,也可作为考研、专升本考试等的参考书,还可作为工程技术人员的工具书。

前言

前 言 党的二十大报告指出,要“加快发展数字经济,促进数字经济和实体经济深度融合,打造具有国际竞争力的数字产业集群”。计算机技术作为数字化转型的重要工具,在各个行业、各个领域都得到广泛应用,在数字中国建设中展现出巨大的发展潜力,尤其是在数据处理方面,如信息检索、决策分析、人工智能、大数据等,而这些应用领域所面临的首要问题就是,如何处理好信息量大、种类繁多、结构复杂的数据和数据之间的关系,因此必须设计合理的数据结构和数据组织方式,以便有效地实现数据采集、数据组织、数据存储、数据传输和数据处理等功能。 数据结构是计算机相关专业的核心专业基础课程,也是考研、专升本、求职等要考查的一门课程。它主要研究数据的逻辑结构,数据在计算机中的物理结构,以及用于处理不同结构数据的算法。学习数据结构的目的是要学会编写更高效的程序,而高效、简捷的程序取决于数据结构和算法的设计。学好本课程有助于提高软件设计水平和专业素质,并为研发各种系统和应用软件奠定理论与实践基础,在计算机学科教育中有非常重要的作用。 一、缘起 作者负责的“数据结构与算法”被评为国家级一流本科课程(教高函【2023】7号)、广东省一流本科课程(粤教高函【2020】16号)、广东省课程思政建设改革示范课堂(粤教高函【2021】4号),建设的课程资源曾获全国多媒体课件大赛高教工科组一等奖(2012)、广东省课程思政优秀案例二等奖(2020),并入选广东省在线开放课程(粤教高函【2020】19号)、广东省本科高校课程思政优秀案例集(2021)、中国计算机教育大会“优秀课程配套资源案例”(2022)。 本书是前述课程的配套教材,提供了丰富的教学资源:① 微课;② 习题视频;③ 算法模拟动画;④ 在线题库;⑤ 电子课件;⑥ 教学大纲;⑦ 课程教案;⑧ 习题答案;⑨ 程序源码等。 二、内容 本书按照“线性结构、树结构、图结构、集合结构”四大模块循序渐进地展开,涵盖全国硕士研究生招生考试计算机学科专业基础(简称全国统考408)考试大纲的核心知识点。 第1章介绍基础知识,讨论什么是数据结构,给出相关概念和术语,介绍算法分析的基本方法。 ? 线性结构 第2章介绍线性表的有关概念及基本操作,是后面章节的基础。 第3章讨论一些操作受限的线性表——栈与队列。 第4章讨论数据元素为字符的特殊线性表——串。 第5章介绍程序设计中常用的数据类型——数组。 ? 树结构 第6章介绍树和二叉树的有关概念、存储结构及基本操作。 第7章讨论树和二叉树的应用。 ? 图结构 第8章介绍图的基本概念、存储结构及遍历运算。 第9章讨论图的应用。 ? 集合结构 第10章以集合作为数据模型,讨论查找的方法和相关技术,包括静态查找表和动态查找表。 第11章介绍一种专用于集合存储和检索的数据结构——散列表。 第12章介绍一些常用的排序算法,包括内部排序和外部排序。 目录中加“*”的章节可以酌情处理。 三、本书特色 本书不仅注重基本概念的引入和阐述,也注重算法的设计、分析与实现,体现数据结构课程理论性和实践性并重的特点,具有如下特色内容。 ? 闯关模块,以全国统考408和各高校自考真题作为闯关任务,夯实理论基础。 ? 算法拓展模块,以经典算法作为拓展训练任务,提升实践能力。 ? 价值引领模块(电子课件内),将思政元素与基本概念、理论和实例相融合,以沁润品格、提升素养。 ? 丰富的配套资源,包括共计3000余分钟的微课、算法模拟动画、习题视频、课堂教学录像、翻转实验解析等视频资源,以及400余道习题的在线题库。另外,在附录中提供了一些情景项目,便于教师开展“以项目为主线、教师为引导、学生为主体”的项目化混合教学改革,促进学生实践应用能力的不断提升。 要获取配套资源,可登录华信教育资源网(www.hxedu.com.cn)注册后免费下载,也可访问学堂在线网站或联系作者索取。 四、读者对象 本书可作为应用型、职业型高等院校计算机相关专业的教材,也可作为考研、专升本考试等的参考书,还可作为工程技术人员的工具书。 五、致谢 在本书的编写和出版过程中,作者得到了电子工业出版社冉哲编辑和《算法与数据结构考研试题精析》作者陈守孔教授的诸多帮助,还得到了学校领导的大力支持,在此深表感谢。 合作企业中软国际教育科技集团卓越研究院副院长周海参与了所有章节的代码调试工作,同时对本书的实例和知识点的选取提供了很好的建议。 由于作者水平所限,加上计算机学科的发展十分迅速,书中难免存在疏漏和不足之处,欢迎广大读者提出宝贵意见和建议,欢迎各位教师共研课程建设、共享教学资源。作者邮箱14139339@qq.com。 作者

目录

第1章 概论 1 1.1 什么是数据结构 1 1.2 基本概念和术语 4 1.3 算法和算法分析 7 1.3.1 算法的定义及特性 7 1.3.2 算法的设计要求 8 1.3.3 算法效率的衡量方法 9 1.3.4 算法的时间复杂度 9 1.3.5 算法的空间复杂度 15 1.4 抽象数据类型 16 习题1 18 第2章 线性表 19 2.1 线性表的类型定义 19 2.1.1 线性表的概念 19 2.1.2 线性表的抽象数据类型 20 2.2 线性表的顺序表示和实现 21 2.2.1 线性表的顺序表示 21 2.2.2 顺序表基本运算的实现 22 2.3 线性表的链式表示和实现 26 2.3.1 线性表的链式表示 27 2.3.2 单链表上基本运算的实现 30 2.4 双链表 37 2.5 循环链表 41 2.6 线性表实现方法的比较 43 2.7 算法拓展 44 习题2 48 第3章 栈和队列 51 3.1 栈 51 3.1.1 栈的类型定义 51 3.1.2 顺序栈的表示和实现 53 3.1.3 链栈的表示和实现 55 3.2 栈的应用举例 57 3.2.1 十进制数转换为其他进制数 57 3.2.2 表达式中括号的匹配检查 58 3.2.3 表达式求值 59 3.2.4 利用栈消除递归 67 3.3 队列 71 3.3.1 队列的类型定义 71 3.3.2 循环队列—队列的顺序表示和实现 73 3.3.3 链队列—队列的链式表示和实现 76 3.4 算法拓展 78 习题3 81 第4章 串 83 4.1 串的基本概念 83 4.2 串的表示和实现 84 4.2.1 串的顺序存储结构 84 4.2.2 串的链式存储结构 87 4.3 串的模式匹配 88 4.3.1 朴素的模式匹配算法 88 4.3.2 KMP算法 89 习题4 94 第5章 数组 96 5.1 基本概念 96 5.2 矩阵的压缩存储 99 5.2.1 特殊矩阵 99 5.2.2 稀疏矩阵 102 5.3 算法拓展 109 习题5 112 第6章 树和二叉树 115 6.1 树的概念 115 6.2 二叉树的概念和性质 117 6.2.1 二叉树的概念和抽象数据类型 117 6.2.2 二叉树的性质 119 6.3 二叉树的表示和实现 121 6.3.1 二叉树的存储结构 121 6.3.2 二叉树的遍历 123 6.3.3 二叉树的其他基本运算 130 6.4 树和森林 132 6.4.1 树的存储结构 133 6.4.2 树、森林和二叉树的相互转换 135 6.4.3 树和森林的遍历 138 6.4.4 树和森林的其他基本运算 141 *6.5 线索二叉树 143 6.6 算法拓展 145 习题6 145 第7章 树和二叉树的应用 148 *7.1 表达式树 148 7.2 哈夫曼树和哈夫曼编码 153 7.2.1 哈夫曼树 153 7.2.2 哈夫曼编码 157 7.3 堆和优先级队列 160 7.3.1 堆 160 7.3.2 优先级队列 161 *7.4 并查集 167 7.5 算法拓展 169 习题7 171 第8章 图 173 8.1 图的概念 173 8.2 图的存储结构 177 8.2.1 邻接矩阵 177 8.2.2 邻接表 181 *8.2.3 十字链表 186 *8.2.4 邻接多重表 187 8.3 图的遍历 187 8.3.1 深度优先遍历 187 8.3.2 广度优先遍历 190 8.3.3 图的连通分量和生成树 192 8.4 算法拓展 193 习题8 194 第9章 图的应用 197 9.1 最小生成树 197 9.1.1 最小生成树的概念 197 9.1.2 Prim算法 198 9.1.3 Kruskal算法 201 9.2 有向无环图及其应用 204 9.2.1 拓扑排序 205 9.2.2 关键路径 210 9.3 最短路径 216 9.3.1 单源点最短路径 216 9.3.2 每对顶点之间的最短路径 220 9.4 算法拓展 223 习题9 224 第10章 集合与查找 226 10.1 基本概念 226 10.2 静态查找表上的查找 227 10.2.1 顺序查找 227 10.2.2 折半查找 229 10.2.3 分块查找 233 10.3 动态查找表上的查找 234 10.3.1 二叉查找树 234 10.3.2 平衡二叉树 241 *10.3.3 B树 254 *10.3.4 B+树 259 *10.3.5 字典树 260 10.4 算法拓展 261 习题10 264 第11章 散列表 267 11.1 散列表的概念 267 11.2 构造散列函数的方法 268 11.2.1 直接定址法 268 11.2.2 折叠法 268 11.2.3 数字分析法 268 11.2.4 平方取中法 268 11.2.5 除留余数法 269 11.3 解决冲突的方法 269 11.3.1 闭散列法 269 11.3.2 开散列法 272 11.4 散列表的查找性能分析 272 11.5 散列表的实现 273 11.5.1 闭散列表的表示和实现 274 11.5.2 开散列表的表示和实现 278 11.5.3 闭散列表与开散列表的比较 281 习题11 281 第12章 排序 283 12.1 排序的基本概念 283 12.2 插入排序 284 12.2.1 直接插入排序 284 12.2.2 折半插入排序 285 12.2.3 希尔排序 285 12.3 交换排序 287 12.3.1 冒泡排序 287 12.3.2 快速排序 288 12.4 选择排序 292 12.4.1 直接选择排序 292 12.4.2 堆排序 292 *12.4.3 锦标赛排序 295 12.5 归并排序 296 *12.6 基数排序 298 12.7 各种内部排序算法的比较 300 *12.8 外部排序 303 12.8.1 置换选择排序 304 12.8.2 多路归并排序 305 习题12 306 附录A 情景项目 309 参考资料 313

作者简介

编辑推荐

作者寄语

电子资料

http://www.hxedu.com.cn/hxedu/fg/book/bookinfo.html?code=G0462130

www.luweidong.cn

下一个