内容简介

在计算机科学中，数据结构是一门进阶性课程，概念抽象，难度较大。Python语言的语法简单，交互性强。用Python来讲解数据结构等主题，比C语言等实现起来更为容易，更为清晰。

《数据结构 Python语言描述》第1章简单介绍了Python语言的基础知识和特性。第2章到第4章对抽象数据类型、数据结构、复杂度分析、数组和线性链表结构进行了详细介绍，第5章和第6章重点介绍了面向对象设计的相关知识、第5章包括接口和实现之间的重点差异、多态以及信息隐藏等内容，第6章主要讲解继承的相关知识，第7章到第9章以栈、队列和列表为代表，介绍了线性集合的相关知识。第10章介绍了各种树结构，第11章讲解了集和字典的相关内容，第12章介绍了图和图处理算法。每章最后，还给出了复习题和案例学习，帮助读者巩固和思考。

《数据结构 Python语言描述》不仅适合高等院校计算机专业师生阅读，也适合对Python感兴趣的读者和程序员阅读。

精彩摘录

本书通过循序渐进的方式推进，并且只有在需要的时候才会引入新概念。第1章回顾Python编程的相关功能，这是用Python学习计算机科学的第二门课程里的编程和解决问题必需的，如果你有丰富的Python编程经验，那么可以快速地浏览一遍这一章的内容；如果你是Python新手，那么可以通过这部分内容深入了解这门语言。本书其余部分(第2~12章)涵盖通常会包含在计算机科学的第二门课程里的主要主题，特别是抽象数据类型的规范、实现及应用等内容，并且会把多项集类型作为学习的主要工具和重点。在这些内容里，你将全面了解面向对象的编程技术以及好软件的设计要素，本书还涉及计管机科学的第二门课程里其他一些重要的主题，例如数据的递归处理，搜索和排序算法以及软件开发【复杂度分析或用在设计文档里的图形符号(UML)】里会用到的工具。第2章介绍抽象数据类型(AbstractDataType，ADT)的概念，并且对各种多项集中的抽象数据类型进行概览。第3章和第4章介绍实现大部分多项集的数据结构，并且介绍了一些用来进行复杂度分析的工具。第3章介绍使用大O表示法的复杂度分析。这部分内容包含了很多材料，用搜索和排序算法作为例子，对算法和数据结构的运行时以及内存使用情况进行了简单分析。第4章介绍使用数组和线性链接结构的相关细节，这些数据结构用于实现大部分多项集。你将了解支持数组和链接结构的计算机内存的底层模型，以及使用它们所需要面对的时间/空间的权衡等内容。第5章和第6章把关注点转移到面向对象设计的原则上。这些原则在后续章节里用于构建多项集类的专家级框架。第5章讨论接口和实现之间的重要差异。开发包多项集的一个接口和多个实现作为展现这些差异的第一个例子。本章会将重点放在接口包含的通用方法上，允许不同类型的多项集在应用程序里进行协作，比如用来创建迭代器的方法。这个通用方法所创建的迭代器能够通...

——引自章节：第1章Python编程基础1