首页 > 图书中心 >图书详情
数据结构与算法——C++实现(微课视频版)
作者:主编:慕晨、安毅生 副主编:公维宾、张淼艳、周琳
定价:59元
印次:1-2
ISBN:9787302603351
出版日期:2022.06.01
印刷日期:2023.06.30
数据结构是计算机专业的核心基础课程之一,在计算机及相关专业教学中占有十分重要的地位,也是其他理工类专业的重要选修课程。本书主要介绍线性表、树和图三种重要的基本数据结构,以及如何应用这些基本数据结构解决实际问题,在此基础上穿插讲解了一些在计算机发展史上做出重要贡献的经典算法,并以查找和排序为专题介绍了这两类算法。 本书既具有较强的理论性,又注重实际动手能力的培养,提供了丰富的图例和大量接近可执行版本的代码样例。通过阅读和学习,读者将了解数据对象的特性,掌握数据的逻辑结构与存储结构,初步具备数据组织和算法设计能力,从而提高学生的程序设计技能,为后续课程的学习和科研工作的参与打下良好的基础。 本书面向普通高等学校计算机及相关专业已经完成C++程序设计课程学习的本科生,也适用于其他理工类专业有学习数据结构需求的本科生和希望强化专业基础知识进入信息行业的非计算机专业学生阅读,还可作为计算机行业软硬件开发人员的参考书。
more >前言 “数据结构”课程是计算机及相关专业的核心课程,主要学习如何将实际工程问题转化为计算机可以描述、存储和解决的问题,并编程实现。该课程理论和实践紧密结合,对学生的综合素质要求较高。教学过程中发现,多数学生对数据结构的理论知识掌握较好,但实际动手编程实现能力不足,运用能力较差; 代码编写较为随意,导致代码晦涩、调试困难,进而影响了学习积极性。针对上述问题,本书以学生为本,以工程应用为导向,具有以下几个特色。 (1) 理论联系实际,引入典型的工程应用问题,分析其中涉及的数据结构,并给出案例的分析过程及代码实现。各个环节紧密衔接,实现了理论和实践的有机结合。 (2) 采用面向对象设计方法,用规范的UML语言对数据结构和算法进行描述,并注重代码风格,便于代码阅读和调试,也为学生毕业后适应公司代码规范化要求打好基础。 (3) 为拉近与学生的距离,激发其学习兴趣,部分内容引入网络流行用语和深入浅出的例子,以轻松诙谐的方式介绍复杂的理论知识。利用二维码方式提供课件和教学视频等资源,将纸质教材和电子资源融为一体,更利于读者对所学知识融会贯通。 (4) 每章后增加了扩展阅读的内容,对章节知识进行一定的拓展,或者介绍科学家的事迹,激发学生的学习兴趣,引导学生对更深、更新层次的知识进行探索。 本书共分为8章,重点介绍线性表、树和图三类基本数据结构,并讲解常用的查找和排序算法,培养学生的算法分析能力。第1章主要介绍数据结构和算法的基本概念,包括数据结构和算法在程序设计中的作用、抽象数据类型、面向对象建模的基本思路、算法描述的常用方法、算法分析的思想和时间复杂度的计算等内容。其中,算法的时间复杂度是本章的重点和难点。第2章重点介绍第一种基本数据结构——线性表,包括线性表的基本知识以及线性表的顺序存储结构和链接存储结构的实现,并扩展到双向链表、循环链表和静态链表等相关知识,向读者展示了不同数据结构对程序的影响。其中,单链表是本章的重点。第3章介绍两类特殊的线性表——栈和队列,包括栈和队列的特性以及顺序存储结构和链接存储结构的实现。栈是限定在一端进行插入和删除操作的线性表; 队列是限定在一端插入,另一端删除的线性表。本章还介绍了栈在函数递归调用中的作用和表达式求值等知识。其中,表达式求值是本章的难点。第4章介绍另外两类特殊的线性表——串和数组,包括字符串的存储、数组的寻址、稀疏矩阵和特殊矩阵的压缩存储,以及串的两种模式匹配算法BF算法和KMP算法等内容。其中,模式匹配是本章的难点。第5章介绍第二种基本数据结构——树和二叉树,包括树和二叉树的逻辑结构和存储结构,树、森林和二叉树的转换,以及树的典型应用——哈夫曼树和哈夫曼编码。其中,二叉链表是本章的重点。第6章介绍第三种基本数据结构——图,包括图的定义和基本概念、图的存储、图的遍历、图的典型应用(最小生成树、最短路径、有向无环图的应用、AOV网和AOE网)。其中,图的存储、最小生成树和最短路径算法是本章的重点和难点。第7章介绍线性表和树表的查找方法,包括顺序查找、折半查找、二叉排序树、平衡二叉树、散列表和B树等重要的查找算法。其中,平衡二叉树是本章的难点。第8章介绍几类重要的排序算法,包括插入、交换、选择、归并和分配等排序算法,其中,快速排序和堆排序是本章的重点。 本书重点培养学生使用数学和计算机方法解决实际生活中的各种复杂工程问题的能力,包括: ①培养学生应用数学和计算机方法对计算机领域的复杂工程问题进行识别、表达和分析的能力; ②设计和开发满足特定需求的解决方案; ③学习使用数据存储和数据处理的重要技术和方法,并理解不同存储方法在解决实际问题时的优势和局限性; ④初步培养学生评价一个问题的解决方案对社会、安全、法律及环境的影响的能力; ⑤通过课程设计和专题研究等教学环节,还可以培养学生的团队合作和沟通表达能力。 本书衔接C++程序设计或者面向对象程序设计课程,并建议读者具备离散数学的基本知识。在学习本书之前,读者需要掌握基本的C++程序设计能力,了解类、函数、数组、递归、指针和模板等知识。本书将频繁使用,并帮助读者熟练掌握这些知识。 本书由长期从事“数据结构”课程本科教学工作的团队负责编写,每位老师都有10年以上的“数据结构”课程教学经验。本书由慕晨老师统稿,安毅生老师组织。其中,第1章和第6章由慕晨老师编写,第2章和第3章由张淼艳老师编写,第4章和第5章由公维宾老师编写,第7章和第8章由周琳老师编写。研究生王春利、陈茹梦、孙靖、朱明明等同学参与了绘图、校稿和代码调试工作,在此表示感谢。 由于作者水平有限,本书虽经仔细斟酌,不当之处仍在所难免,敬请各位读者批评指正。 作者 2022年3月
more >