全书系统介绍了算法与数据结构方面的基本知识，重点阐述了基本数据结构及算法在程序开发中的应用方法。通过深入地学习和分析，能够帮助读者极大地提高软件开发和设计能力。

主编先后主讲数据结构、算法设计与分析、程序设计基础、计算机组成原理等课程，同时悉心指导课程设计和毕业设计，积极指导学生课外科技活动。在教学中形成了独特的教学风格，教学经验丰富，受到师生好评，在教学质量排名中一直位居前20%；作为重庆理工大学精品课程《数据结构》负责人，对课程建设作了大量工作。 主编始终站在教学、科研一线，积极参加教育教学改革和科学研究，主编出版《算法与数据结构》等教材4部，参编4部；在国内外学术期刊和国际会议上公开发表论文40余篇，其中被EI、ISTP检索7篇；主持并完成“光通讯网络互连技术研究”等省部级科研项目4项，参与20余项；主持并完成“地方高校程序设计系列课程改革研究与实践”、“地方高校专业学位研究生算法设计案例库的建设研究”等教研项目4项；获重庆市自然科学三等奖1项、重庆市教学成果三等奖1项、校优秀教学成果2项；多次获得校“教学工作优秀教师”等奖项。

前言 1. 关于算法与数据结构 随着计算机技术的日益发展，其应用早已不再局限于简单的数值运算，而涉及问题的分析、数据结构框架的设计以及插入、删除、排序、查找等复杂的非数值处理和操作。学习算法与数据结构就是为以后利用计算机高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析、研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。 随着计算机技术的发展，特别是大数据及人工智能技术的发展与应用，算法的重要性有目共睹。《算法与数据结构（第三版）》是对2011年出版的第二版的修订。本版教材在保持原书基本框架和特色的基础上，增加了蛮力算法、分治算法、贪心算法、回溯算法及分枝限界算法思想及应用实例。 2. 结构安排 全书共分为10章，各章主要内容如下。 第1章： 绪论。主要介绍数据结构和算法的基本概念和术语、C语言的数据类型及用C语言描述算法的要点、C++语言的类与抽象数据类型的关系、C++语言特性及与C语言程序的区别、C++语言验证算法的方法。 第2章： 线性表。主要介绍线性表的逻辑结构、线性表的顺序存储结构和链式存储结构、线性表的应用实例。 第3章： 栈和队列。主要介绍栈和队列的基本概念及存储结构、栈和队列的应用实例、递归的概念及设计方法、递归实现与栈的关系。 第4章： 数组和字符串。主要介绍数组存储结构及应用实例、字符串的基本概念和存储结构、字符串的应用实例。 第5章： 树。主要介绍树和二叉树的基本概念及存储结构、二叉树的应用——哈夫曼树及编码。 第6章： 图。...