Python数据结构与算法分析(第2版)

图书信息

作者	（美） 布拉德利·米勒（Bradley N. Miller） 戴维·拉努姆（David L. Ranum）
出版社	人民邮电出版社有限公司
ISBN	9787115517210
出版时间	2019-09-01
字数	25.9万
分类	科技,计算机,网络,程序设计

读书简介

了解数据结构与算法是透彻理解计算机科学的前提。随着Python日益广泛的应用，Python程序员需要实现与传统的面向对象编程语言相似的数据结构与算法。本书是用Python描述数据结构与算法的山之作，汇聚了作者多年的实战经验，向读者透彻讲解在Python环境下，如何通过一系列存储机制高效地实现各类算法。

目录

版权声明

前言

致学生

致教师

本书结构

新版改进

致谢

电子书

第 1 章 导论

1.1 本章目标

1.2 入门

1.3 何谓计算机科学

1.4 Python基础

1.5 小结

1.6 关键术语

1.7 讨论题

1.8 编程练习

第 2 章 算法分析

2.1 本章目标

2.2 何谓算法分析

2.3 Python数据结构的性能

2.4 小结

2.5 关键术语

2.6 讨论题

2.7 编程练习

第 3 章 基本数据结构

3.1 本章目标

3.2 何谓线性数据结构

3.3 栈

3.4 队列

3.5 双端队列

3.6 列表

3.7 小结

3.8 关键术语

3.9 讨论题

3.10 编程练习

第 4 章 递归

4.1 本章目标

4.2 何谓递归

4.3 栈帧：实现递归

4.4 递归可视化

4.5 复杂的递归问题

4.6 探索迷宫

4.7 动态规划

4.8 小结

4.9 关键术语

4.10 讨论题

4.11 编程练习

第 5 章 搜索和排序

5.1 本章目标

5.2 搜索

5.3 排序

5.4 小结

5.5 关键术语

5.6 讨论题

5.7 编程练习

第 6 章 树

6.1 本章目标

6.2 示例

6.3 术语及定义

6.4 实现

6.5 二叉树的应用

6.6 利用二叉堆实现优先级队列

6.7 二叉搜索树

6.8 平衡二叉搜索树

6.9 小结

6.10 关键术语

6.11 讨论题

6.12 编程练习

第 7 章 图及其算法

7.1 本章目标

7.2 术语及定义

7.3 图的抽象数据类型

7.4 宽度优先搜索

7.5 深度优先搜索

7.6 拓扑排序

7.7 强连通单元

7.8 最短路径问题

7.9 小结

7.10 关键术语

7.11 讨论题

7.12 编程练习

第 8 章 附加内容

8.1 本章目标

8.2 复习Python列表

8.3 复习递归

8.4 复习字典：跳表

8.5 复习树：量化图片

8.6 复习图：模式匹配

8.7 小结

8.8 关键术语

8.9 讨论题

8.10 编程练习

附录 A Python图形包

附录B Python资源

参考资料

看完了