Python算法图解/计算机科学与技术丛书

本书是一部论述使用 Python语言描述数据结构与 算法的新形态图书，采用图 解方式和Python语言来描述 各类算法的实现过程，讲解 通俗易懂，易于理解，切实 做到深入浅出。同时，针对 企业的用人需求本书提供了 丰富的面试题，具有很强的 实战性。 本书共分11章，包括数 据结构的分类和基本运算、 递归、栈和队列、链表、数 组、树结构、堆结构、散列 表、字典树、图和排序算法 。读者使用时，学习顺序未 必全按书中章节安排，可以 依照自己的需求，做适当调 整。为方便读者学习，作者 专门录制了配套的微课视频 ，并提供配套程序代码，供 读者使用。 本书既适合有一定编程 基础的初学者，也适合想巩 固相关算法知识的软件开发 人员，同时也适合作为各高 校计算机专业“数据结构与 算法”课程的教材。

何韬:现任TCL教育科技有限责任公司资深工程师。曾就职于互爱（北京）、用友软件、大唐电信、IBM等IT企业，主持及参与过多个大型IT产品和项目的开发，有丰富的IT产品设计和开发经验。目前致力于IT教育领域，努力把IT实战开发经验与教学有机结合起来，服务于IT产业人才培养。

第1章 数据结构的分类和基本运算 1.1 数据的逻辑结构 1.2 数据的存储结构 1.3 数据结构的基本运算 第2章 递归 2.1 递归调用 2.2 递归方式打印九九乘法表 2.3 舍罕王赏麦 2.4 递归遍历文件 2.5 递归实现斐波那契数列 2.6 循环实现斐波那契数列 2.7 兔子繁殖问题 第3章 栈和队列 3.1 栈结构 3.2 用栈做十进制与二进制的转换 3.3 最小栈 3.4 队列 3.5 两个栈实现一个队列 3.6 以递归方式反转一个栈 3.7 递归加栈实现汉诺塔 第4章 链表 4.1 链表结构 4.2 单向链表 4.2.1 单向链表的追加和遍历 4.2.2 单向链表的随机访问 4.2.3 单向链表的随机插入 4.2.4 单向链表的随机删除 4.2.5 从尾到头打印单向链表 4.2.6 反转一个单向链表 4.2.7 反转单向链表中索引n~m处节点 4.2.8 合并多个链表 4.2.9 合并两个有序链表 4.2.10 相交链表 4.2.11 判断两个链表是否相交 4.2.12 构造带环的单向链表 4.2.13 判断链表是否有环并找出环的闭合点 4.3 单向循环链表 4.3.1 单向循环链表的追加和遍历 4.3.2 约瑟夫环 4.4 双向链表 4.4.1 双向链表的追加和遍历 4.4.2 双向链表的随机插入和删除 4.4.3 双向链表实现插值法排序 4.5 双向循环链表 4.5.1 双向循环链表的追加和遍历 4.5.2 双向循环链表的随机插入和随机删除 第5章 数组 5.1 数组结构 5.2 消除数组中重复元素 5.3 求数组中的最大值和次大值 5.4 求一个数组的支点元素 5.5 求数组的幸运值 5.6 在数组中实现二分法查找 5.7 求无序数组中最长连续子串的长度 5.8 求数组中出现次数超过总数一半的数 5.9 环路加油站问题 第6章 树结构 6.1 树、森林、二叉树 6.2 二叉排序树 6.2.1 二叉排序树的插入与中序遍历 6.2.2 二叉排序树的深度优先遍历和广度优先遍历 6.2.3 二叉排序树的前序遍历 6.2.4 二叉排序树的后序遍历 6.2.5 二叉排序树的广度优先遍历 6.2.6 二叉排序树的节点删除 6.2.7 二叉排序树的按层遍历 6.2.8 求二叉树的最大深度、最小深度 6.2.9 求二叉树中任意两个节点之间的最低公共祖先 6.3 满二叉树 6.3.1 满二叉树的构建 6.3.2 判断一棵二叉树是不是满二叉树 6.4 完全二叉树 6.4.1 完全二叉树的插入 6.4.2 查看完全二叉树 6.4.3 判断一棵二叉树是不是完全二叉树 6.5 平衡二叉树（AVL树） 6.5.1 平衡二叉树的节点插入 6.5.2 平衡二叉树的节点删除 6.6 红黑树（RB-Tree） 6.6.1 红黑树的插入 6.6.2 红黑树的遍历操作 6.6.3 红黑树的删除操作 6.6.4 完整代码实现 6.6.5 红黑树练习题 第7章 堆结构 7.1 堆 7.2 二叉堆 7.2.1 二叉堆的插入 7.2.2 二叉堆的遍历 7.2.3 二叉堆的删除 7.3 大（小）顶堆 7.3.1 大（小）顶堆的插入 7.3.2 大（小）顶堆的堆排序 第8章 散列表 8.1 散列表（哈希表） 8.2 散列函数 8.3 求两数组交集 8.4 8个方向 第9章 字典树 9.1 字典树结构 9.2 字典树的存入 9.3 字典树的检索 9.4 遍历字典树中的键 第10章 图 10.1 图结构 10.2 图的表示 10.2.1 邻接矩阵 10.2.2 邻接表 10.2.3 邻接矩阵和邻接表的使用场景 10.2.4 边的权重 10.3 图结构的代码实现 10.3.1 邻接矩阵方式 10.3.2 邻接表方式 10.4 图的遍历 10.4.1 图结构的深度优先遍历和广度优先遍历 10.4.2 图遍历的代码实现 10.5 生成树和最小生成树 10.5.1 Prim算法求取最小生成树 10.5.2 最小生成树的代码实现 第11章 排序算法 11.1 排序算法的几个基本概念 11.1.1 排序的稳定性和不稳定性 11.1.2 排序的时间复杂度 11.1.3 排序的空间复杂度 11.2 冒泡排序 11.3 选择排序 11.4 插入排序 11.5 希尔排序 11.6 归并排序 11.7 快速排序 11.8 计数排序 11.9 桶排序 11.10 基数排序 11.11 10种常见排序算法的复杂度