前言 1. 关于算法与数据结构 随着计算机技术的日益发展，其应用早已不再局限于简单的数值运算，而涉及问题的分析、数据结构框架的设计以及插入、删除、排序、查找等复杂的非数值处理和操作。学习算法与数据结构就是为以后利用计算机高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析、研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 随着计算机技术的发展，特别是大数据及人工智能技术的发展与应用，算法的重要性有目共睹。《算法与数据结构（第三版）》是对2011年出版的第二版的修订。本版教材在保持原书基本框架和特色的基础上，增加了蛮力算法、分治算法、贪心算法、回溯算法及分枝限界算法思想及应用实例。 2. 结构安排 全书共分为10章，各章主要内容如下。 第1章： 绪论。主要介绍数据结构和算法的基本概念和术语、C语言的数据类型及用C语言描述算法的要点、C++语言的类与抽象数据类型的关系、C++语言特性及与C语言程序的区别、C++语言验证算法的方法。 第2章： 线性表。主要介绍线性表的逻辑结构、线性表的顺序存储结构和链式存储结构、线性表的应用实例。 第3章： 栈和队列。主要介绍栈和队列的基本概念及存储结构、栈和队列的应用实例、递归的概念及设计方法、递归实现与栈的关系。 第4章： 数组和字符串。主要介绍数组存储结构及应用实例、字符串的基本概念和存储结构、字符串的应用实例。 第5章： 树。主要介绍树和二叉树的基本概念及存储结构、二叉树的应用——哈夫曼树及编码。 第6章： 图。主要介绍图的基本概念及存储结构、图的遍历、图的生成树和最小代价生成树、有向无环图、最短路径、图的应用实例。 第7章： 查找。主要介绍静态查找表、动态查找表、哈希表查找。 第8章： 排序。主要介绍插入排序、交换排序、选择排序、归并排序、基数排序、外部排序。 第9章： 常用算法设计技术。主要介绍蛮力算法、分治算法、贪心算法、回溯算法及分枝限界算法的思想及应用技巧。 第10章： 标准模板库。简单介绍标准模板库的组成及使用要点，同时介绍STL的应用实例。 本书第1、6、9章由陈媛教授编写，第2、5章由何波副教授编写，第3、4章由卢玲副教授编写，第7、8、10章由刘恒洋副教授编写。全书由陈媛教授统稿。 带*的内容为可选内容，不必要求讲解。 3. 本书特点 本书给出的所有算法和程序都采用C语言描述并调试通过，部分算法还增加了C++实现代码，用C和C++两种语言描述算法和数据结构，使数据结构的学习与随后的程序设计课程紧密结合。本书注重可读性和实用性，书中附有大量的图表、程序，使读者能正确、直观地理解问题； 书中每章都有学习要点、习题和上机练习，既便于教学，又便于自学。 本书内容和结构体现了教学改革成果。全书由重庆市精品课程“数据结构”重庆理工大学课程组的教师编写完成。作者都是长期在高校从事“算法与数据结构”教学的一线教师，有丰富的教学经验和软件开发能力。作者从多年的教学经验和多项教研课题的研究成果中，构建了数据结构概念建立和编程思想培养的框架体系，总结提炼了学习本课程的重难点和解决方法，大部分样例都经过整理和组织，以便读者更好地理解掌握。同时，本书获“重庆理工大学教材建设基金资助”。 4. 适用对象 本书只要求读者具有C 语言基础，不要求具有面向对象程序设计基础，通过本书的学习可帮助读者树立面向对象的编程思想。本书可作为计算机专业、信息管理专业及其他相关专业的本专科教材，也可作为广大软件工作者的参考资料。本书既可作为“数据结构与算法”课程的教材，也可作为其他程序类课程的辅导教材。 由于作者水平有限，书中难免有疏漏之处，敬请读者批评指正，以便及时修改。 作者 2019年12月

• 课件下载
• 样章下载
• 暂无网络资源

扫描二维码
下载APP了解更多

版权图片链接