Python数据结构与算法分析（第2版）

封面

版权信息

作者简介

数字版权声明

内容提要

版权声明

前言

第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资源

参考资料

内容简介