本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难易适度，突出实用性和应用性。本书并未面面俱到地介绍各种数据结构，而是通过分类和讲解典型结构，使读者对数据结构形成宏观认识。根据内容侧重，本书共分为8章，分别为绪论、线性表、栈和队列、串和数组、树结构、图、内排序和查找。 本书可以作为普通高校计算机相关专业“数据结构”课程的教材，也可以供学习数据结构的读者单独使用（包括参加计算机等级考试或相关专业自学考试）参考。 本书是高等院校计算机科学、软件工程及相关专业“数据结构”课程的理想教材，也可以供程序员、系统工程师等相关人员阅读参考。

吕云翔，北京航空航天大学软件学院副教授。具有多年的软件开发、项目管理、计算机教学经验，对IT行业具有较全面的认识，出版教材多部。目前研究领域包括：软件工程、人工智能、大数据。

前言 随着近年来计算概念的快速拓展，计算科学已经发展成为一个内涵繁杂的综合性学科，其至少可以划分为计算机工程（CE）、计算机科学（CS）、信息系统（IS）、信息技术（IT）和软件工程（SE）5个领域，而且不同领域的人才所应具备的知识结构与能力侧重也不尽相同。尽管如此，数据结构在各领域的知识体系中仍然占据着重要的位置。“数据结构”是普通高等院校计算机专业和信息管理专业的一门必修课程，主要讨论数据的逻辑结构、在计算机中的储存结构以及对其进行的各种处理运算的方法和算法。 N.Wirth早在20世纪70年代就指出“程序=数据结构+算法”。数据结构主要研究数据在计算机中储存、组织、传递和转换的过程及方法，这些也是构成与支撑算法的基础。近年来，随着面向对象技术的广泛应用，从数据结构的定义、分类、组成到设计、实现与分析的模式和方法都有了长足的发展，现代数据结构更加注重和强调数据结构的整体性、通用性、复用性、间接性和安全性。 基于上述情况，本书选择Python作为描述语言。Python语言语法简洁优美，功能强大，有着广泛的应用领域，如互联网、大数据、人工智能等领域。因此，学习Python语言，在未来的学习和工作中，都有用武之地。同时，Python语言相对于大多数高级语言，更加适合初学者学习，Python的语法与伪代码描述很相似，逻辑清晰； 此外，Python语言也同样具有大部分高级语言的特性，对计算机相关专业的学生未来学习其他编程语言有所帮助。 在内容的选取与结构安排上，本书通过分类和讲解典型结构使读者对数据结构形成宏观认识。根据...