本书系统地介绍了各种常用的数据结构以及查找和排序的各种算法，阐述了各种数据结构的逻辑关系、存储表示及基本运算，并采用Python语言描述数据组织和算法实现，所有算法的程序均在Python3.7中调试通过。 全书既注重原理又注重实践，配有大量图表和示例，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。

F O R E W O R D 前言 数据结构课程是计算机及相关专业的核心专业基础课程。数据结构是指存在相互关系的数据元素集合，并包含相应的数据运算。从数据结构的应用角度看，人们不必关心数据的存储和运算的具体实现细节，将其作为一个功能包用于求解更复杂的问题，这样能在适当的抽象层次上考虑程序的结构和算法； 从数据结构的实现角度看，则需要考虑数据的逻辑类型，将这些数据以某种合理的方式存储在计算机中，继而高效地实现对应运算的算法。 教学内容设计 数据结构课程主要以数据的逻辑结构为主线，介绍线性表、栈和队列、树和二叉树、图等各种数据结构的实现和应用，一方面培养学生的基本数据结构观，即从逻辑层面理解各种数据结构的逻辑结构特征以及基本运算，继而合理地实现数据结构，使之成为像程序设计语言中那样直接可以使用的数据类型； 另一方面培养学生运用各种数据结构的能力，即针对一个较复杂的数据处理问题选择合适的数据结构设计出好的求解算法。 本书围绕这两个目标设计教学内容，总结编者长期在教学第一线的教学研究和教学经验，同时参考近年来国内外出版的多种数据结构教材，考虑教与学的特点，合理地进行知识点的取舍和延伸，精心组织编写而成。本书采用Python语言描述数据结构和算法。本书由9章构成，各章的内容如下： 第1章绪论。本章介绍数据结构的基本概念、采用Python语言描述算法的方法和特点、算法分析方法和如何设计算法等。 第2章线性表。本章介绍线性表的定义、线性表的两种主要存储结构和各种基本运算算法设计，最后通过示例讨论线性表的应用。 第3章栈和队...