本书系统地介绍了常用的数据结构以及查找和排序的算法，阐述了数据结构的逻辑结构、存储表示及基本运算，并采用C++语言描述数据组织和基本运算算法的实现，所有算法程序均在Dev C++5.1中调试通过。 全书既注重原理又注重实践，配有大量图表和示例，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。书中提供了丰富的练习题、上机实验题和在线编程题，配套的《数据结构教程（C++语言描述）（第2版）学习与上机实验指导》辅助教材中详细给出了本书所有练习题和实验题的解题思路和参考答案，《数据结构在线编程实训（C++语言）（全程视频讲解版）》辅助教材中详细给出了所有实战题和在线编程题的解题思路和参考答案（含全部题目的视频讲解）。 本书内容涉及的广度和深度符合普通高等学校计算机及相关专业培养目标的要求，配套教学资源丰富，可作为“数据结构”课程的教材，也可作为从事计算机软件开发和工程应用人员的参考书。

F O R E W O R D 前言 “数据结构”课程是计算机及相关专业的核心专业基础课，那么什么是数据结构呢？科学百科是这样定义的： “数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往与高效的检索算法和索引技术有关。” 该定义包含两重含义，即数据结构实现和数据结构应用。从数据结构的实现角度看，数据结构是指存在相互关系的数据元素集合，并包含相应的数据运算，在实现时就需要考虑数据的逻辑类型，将这些数据以某种合理方式存储在计算机中，继而高效地实现对应运算的算法。像计算机语言中的数据类型都是已经实现的数据结构。从数据结构的应用角度看，人们不必关心数据的存储和运算的具体实现细节，只需要将其作为一个功能包用于求解更复杂的问题，在适当的抽象层次上考虑程序的结构和算法。理解和掌握数据结构的实现有助于应用数据结构，提高计算机求解问题的能力。 教学内容设计 “数据结构”课程主要以数据的逻辑结构为主线，介绍线性表、栈和队列、树和二叉树、图等数据结构的实现和应用。该课程一方面培养学生基本的数据结构观，即从逻辑层面理解数据结构的逻辑结构特性以及基本运算，继而合理地实现数据结构，使之成为像程序设计语言中那样可以直接使用的数据类型； 另一方面培养学生运用各种数据结构的能力，即针对一个较复杂的数据处理问题，选择合适的数据结构设计出好的求解算法。 本书围绕这两个目标设计教学内容，总结编者长期在教学第一线的教学研究和教学经验，同时参考...