数据结构与算法Python语言实现课后答案-数据结构与算法Python语言实现迈克尔PDF电子书

编辑点评：

数据结构与算法：Python语言实现采用Python语言介绍数据结构和算法，包括其设计、分析和实施。本书源代码简洁、明确，面向对象的观点贯穿始终，通过继承大限度地提高代码重用，同时彰显不同抽象数据类型和算法之间的异同。

作者简介

迈克尔·T. 古德里奇（Michael T. Goodrich） 加州大学欧文分校计算机科学系教授，之前是约翰·霍普金斯大学教授。他是AAAS、ACM和IEEE会士，曾荣获IEEE计算机协会技术成就奖和ACM卓越服务奖等。 

罗伯托·塔马西亚（Roberto Tamassia） 布朗大学计算机科学系教授及系主任，兼任几何计算中心主任。他是AAAS、ACM和IEEE会士，曾荣获IEEE计算机协会技术成就奖。 

迈克尔·H.戈德瓦瑟(Michael H. Goldwasser) 圣路易斯大学数学系和计算机科学系教授，兼任计算机科学项目主任，之前曾在芝加哥罗耀拉大学任教。

知识要点相关章节 

AL/基本分析 第3章，4.2节，12.2.4节 

AL/算法策略 12.2.1节，13.2.1节，13.3节，13.4.2节 

AL/基本数据结构与算法 4.1.3节，5.5.2节，9.4.1节，9.3节，10.2节，11.1节，13.2节，第12章，第14章的大部分内容 

AL/高级数据结构 5.3节，10.4节，11.2～11.6节，12.3.1节，13.5节，14.5节，15.3节 

AR/内存系统组织和架构 第15章 

DS/集合、关系和功能 10.5.1节，10.5.2节，9.4节 

DS/证明技巧 3.4节，4.2节，5.3.2节，9.3.6节，12.4.1节 

DS/基础计数 2.4.2节，6.2.2节，12.2.4节，8.2.2节，附录B 

DS/图和树 第8章和第14章的大部分内容 

DS/离散概率 1.11节，10.2节，10.4.2节，12.3.1节 

PL/面向对象编程 本书的大部分内容，特别是第2章以及7.4节、9.5.1节、10.1.3节和11.2节 

PL/函数式编程 1.10节 

SDF/算法和设计 2.1节，3.3节，12.2.1节 

SDF/基本编程概念 第1章，第4章 

SDF/基本数据结构 第6章，第7章，附录A，1.2.1节，5.2节，5.4节，9.1节，10.1节 

SDF/开发方法 1.7节，2.2节 

SE/软件设计 2.1节，2.1.3节

本书特色

强调面向对象思想，关注抽象数据类型及其算法实现策略，通过理论方法和实验方法分析算法性能，学会比较和权衡不同策略。

基于Python3标准，对于书中讨论的数据结构均给出了完整的Python实现代码而非伪代码，并提供全部源代码的免费下载。

包含约500幅精心设计的插图，易于读者理解抽象概念；以及超过750道练习题，便于读者巩固知识、发散思维或开展项目实践。

Python解释器

Python是一种解释语言。命令通常在被称为Python解释器的软件中执行。Python解释器接收到一条命令，然后评估该命令，最后返回该命令的结果。解释器可以交互使用（尤其是在调试时），程序员通常提前定义一系列命令，然后把这些命令保存为纯文本文件，这些程序被称为源代码或脚本。对于Python，源代码通常存储在一个扩展名为.py的文件中（例如demo.py）。

在大多数操作系统中，Python解释器可以通过在命令行中输入"python"启动。在默认情况下，解释器在交互模式下使用新的工作空间启动。执行命令时，从保存在文件中的一个预定义脚本（例如demo.py）中把文件名作为调用解释器执行的一个参数（例如python demo.py），或使用一个额外的-i标志来执行脚本，然后进入交互模式（例如python

-i demo.py）。

许多集成开发环境（Integrated Development Environments，IDE）为Python提供了更加丰富的软件开发平台，包括一个拥有标准Python发行版的1DLE，IDLE提供了一个嵌入式的文本编辑器（可显示和编辑Python代码），以及一个基本调试器（允许逐步执行程序，以便检查关键变量的值）。

数据结构与算法Python语言实现迈克尔PDF电子书截图