数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。本书介绍数据结构、算法以及抽象数据类型的概念；介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论查找和排序技术。本书合理规划教学内容，梳理知识单元及其拓扑结构，兼顾概念层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用，在提炼基础知识的同时，进行适当的扩展和提高。 本书内容丰富，层次清晰，深入浅出，结合实例，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。

1. 合理规划教学内容。紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》，涵盖教学方案及考研大纲要求的全部知识点。2. 遵循认知规律，理清教学主线。根据学生的认知规律和课程的知识结构，按照从已知到未知的思维进程逐步推进教学内容，梳理和规划了各知识单元及其拓扑结构。3. 提炼基础知识，适当扩展提高。抓牢核心概念，贯彻数据结构课程的基本教学要求，同时对某些知识点进行了适当的扩充和提高。4. 兼顾概念层和实现层。将数据结构的实现过程分为抽象层、设计层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用。5. 展现求解过程，培养计算思维。按照“问题想法算法程序”的模式进行问题求解，采用“阐述基本思想→伪代码描述算法→C++语言实现算法”的模式进行算法设计。6. 明确重点，化解难点。给出每一章的重点难点、各知识点的教学要求，以及有效的处理方法。针对数据结构内容抽象的特点，设计大量图解降低了理解问题的复杂性。

前言数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。作为程序设计的重要补充和延伸，数据结构所讨论的知识内容、蕴含的技术方法、体现的思维方式，无论进一步学习计算机专业的其他课程，还是从事计算机领域的各项工作，都有着不可替代的作用。 数据结构课程的知识丰富，内容抽象，隐藏在各知识单元的概念和方法较多，贯穿于各知识单元的链表和递归更是加重了学习难度。笔者长期从事数据结构的研究和教学，深切理解学生在学习数据结构过程中遇到的问题和困惑，深入探究掌握数据结构的有效途径和方法，深刻思考数据结构对培养程序设计和计算思维的地位和作用，深度把握课程的教学目标和重点难点。本书第1版于2005年7月出版，第2版于2011年6月出版，国内有超过100所院校将本书作为主讲教材，第3版在体例和主要内容保持不变的基础上，在教学内容和教学设计等方面进行了如下处理。 ① 合理规划教学内容。紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》，涵盖教学方案及考研大纲要求的全部知识点。 ② 遵循认知规律，厘清教学主线。根据学生的认知规律和课程的知识结构，按照从已知到未知的思维进程逐步推进教学内容，梳理和规划各知识单元及其拓扑结构，设计清晰的教学主线。知识单元及其拓扑结构如图1所示。 ③ 提炼基础知识，适当扩展提高。考虑到不同学校教学要求的差异以及不同学生学习需求的差别，一方面本着“够用、实用”的原则，抓牢核心概念，提炼基础性知识，贯彻数据结构课程的基本教学要求；另一方面对某些知识点进行适当的扩充和提高（图1中...