数据结构是计算机专业教学计划中的核心课程，也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构基础。在本书第1版成功的基础上，作者进行了修订，作为第2版，本书内容更贴合《计算机学科专业硕士研究生入学考试基础综合考试大纲》，可读性和实用性更强。 本书介绍了数据结构、算法以及抽象数据类型的概念，介绍了线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构，讨论了常用的查找、排序和索引技术，给出了较多的数据结构的应用实例。限于篇幅，把贯穿所有数据结构的综合案例放在了网站上，供读者下载。 本书内容丰富，层次清晰，讲解深入浅出，可作为计算机及相关专业本、专科数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读、参考。

数据结构是计算机专业教学计划中的核心课程，也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构基础。在本书第1版成功的基础上，作者进行了修订，作为第2版，本书内容更贴合《计算机学科专业硕士研究生入学考试基础综合考试大纲》，可读性和实用性更强。本书介绍了数据结构、算法以及抽象数据类型的概念，介绍了线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构，讨论了常用的查找、排序和索引技术，给出了较多的数据结构的应用实例。限于篇幅，把贯穿所有数据结构的综合案例放在了网站上，供读者下载。本书内容丰富，层次清晰，讲解深入浅出，可作为计算机及相关专业本、专科数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读、参考。

本书第1版自2005年7月出版以来，国内有近100所院校将本书作为主讲教材，在此感谢读者的认可！本书之所以在全国范围内得到广泛应用和好评，我们认为在多年讲授数据结构课程的基础上，对教材进行了以下正确设计。 1. 定位准确，合理规划教学内容。能够抓牢核心概念，提炼基础性内容，侧重工程实践，减少形式化描述，注重算法设计与程序实现。 2. 遵循认知规律，理清教学主线。能够结合教学对象分析课程特点，根据学生的认知规律，按照从已知到未知的思维进程逐步推进教学内容，知识单元的拓扑结构安排合理，主线清晰。 3. 以知识为载体，注重能力培养。能够注意引导思维，通过讲思路讲过程讲方法，展现问题的求解过程。以算法为例，按照“提出问题→分析问题→解决问题”的过程，采用“图示理解→伪代码描述算法→C++描述算法”的三级模式，培养计算思维能力。精心安排的人物小传和思想火花，激发学习兴趣，对学生的思维方式产生有益的影响。 4. 分析难点，针对处理。针对数据结构内容抽象的特点，全书共设计了250多个插图，大量的插图将抽象的内容进行了具体化处理，降低了理解问题的复杂性。数据结构的实现需要较强的C++语言的应用能力，本书的抽象数据类型用“类＋结构体”的形式实现，既解释了数据结构的本质内容，又简化了程序设计。 5. 立体化教材保证教学的有效实施。本套教材包括主教材、教师用书、学习辅导和习题解析、实验指导、考研辅导、电子课件、教学网站等，是真正意义上的立体化教材。 本书第2版主要进行了如下修订：第1版的体例和主要内容保持不变；根据《计算机学科专业硕士研究生入学考试基础综合考试大纲》对内容略有增删，增加了...