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

本书的原作是《Problem Solving with Algorithms and Data Structures Using Python》，是用 Python 讲解数据结构与算法的经典教材之一。全书共 8 章：第 1 章从计算机科学、问题求解与面向对象编程讲起，帮助读者准备好 Python 3 的语法与类设计基础；第 2 章引入算法分析，重点讲大 O 记法，并考察 Python 列表与字典各类操作的性能；第 3 章用“抽象数据类型”的思路讲解栈、队列、双端队列和链表，并安排括号匹配、进制转换、表达式求值、队列模拟、回文检测等经典案例；第 4 章讲递归，涉及递归三原则、栈帧、递归可视化、迷宫求解与动态规划；第 5 章讲顺序搜索、二分搜索、散列，以及冒泡、选择、插入、希尔、归并、快速等排序算法并比较其性能；第 6 章讲树，包括树的表示、解析树、树的遍历、二叉堆与优先级队列、二叉搜索树以及 AVL 平衡树；第 7 章讲图，包括图的两种存储表示、广度优先搜索与深度优先搜索、拓扑排序、强连通分量、Dijkstra 与 Prim 算法；第 8 章为进阶专题，涉及 RSA、跳表、用八叉树量化图像、DFA 与 KMP 等内容。第 3 版依据 PEP 8 规范重写了示例代码，更新了过时内容，并改用新的 pythonds3 包，每章都配有小结、关键术语和练习。