本书为高等学校计算机科学与技术及相关专业“数据结构与算法”课程的教材。全书共分12章，较为系统地阐述了数据结构与算法的核心知识单元，包括基本数据结构、递归、数据类型和数据抽象、面向对象的程序设计、算法分析的基本方法和基本计算算法以及常用的算法设计策略等。 本书内容翔实、语言生动，注重理论叙述的完整性，更强调应用与实践，是培养应用型人才的院校，或希望较快速地理解和掌握数据结构与算法相关实用知识并加以运用的学习者理想的教材形式。书中所有算法都有完整的C++程序，结构清晰、构思精巧，并在VC++6.0环境下编译及正确运行，既有助于读者更好地理解数据结构与算法的理论知识点，同时，又能充分地训练程序设计的能力。通过本书的学习，可以使读者建立科学合理的分析问题、解决问题及优化解决方案的思维过程，为今后学习或从事复杂程序设计奠定基础。

“数 据结构与算法”是计算机科学研究的主领域之一，是计算机科学与技术及相关专业学生必修的专业基础课，其核心知识单元包括： 基本数据结构、递归、数据类型和数据抽象、面向对象的程序设计、算法分析的基本方法和基本计算算法以及常用的算法设计策略。 在我国，数据结构和算法相关技术的研究以及课程的教学已经有30余年的历史，但是随着计算机学科的高速发展和高等教育体制的深刻变革，对课堂教学用的教材，包括自学的参考教材都提出了更多的不同层次上的要求，特别是为满足我国当前社会生产、生活以及各类经济活动的实际需求，迫切地需要既有理论基础又有实践能力的应用型专业人才，这就要求在教材中既要包含核心的、系统的理论内容，又要包括丰富的、操作性强的示例，使读者在明确数据结构与算法“是什么”的基础上，能够深刻理解通过学习能够“做什么”、掌握“怎么做”，同时获得如何能“做得更好”的启发。 数据结构主要研究的内容是数据、数据的关系以及数据的基本运算，算法主要研究的是问题求解的方法和效率，二者研究内容不同却又密切相关，有如“米”与“炊”，虽互相独立却彼此依存。因此本书将数据结构和算法二者有机结合，以简洁明了、一气呵成的方式完成实用理论到典型应用的学习过程，使读者可以更好、更快地领会“数据结构+算法=程序”这一著名公式的要义。全书共分12章，总体划分为3大部分，第1部分为概述，即第1章； 第2部分为第2章至第11章，共10章，分别介绍典型数据结构的抽象、表示和实现，包括线性表、串、栈、队列、数组、广义表、树、图，以及基本计算方法查找和排序； 第3部分，即第12章，为经典算法的实例分析与应用，包括分治、动态规划...