# 目录 * [1.介绍](1.介绍/README.md) * [1.1.目标](1.介绍/1.1.目标/README.md) * [1.2.快速开始](1.介绍/1.2.快速开始/README.md) * [1.3.什么是计算机科学](1.介绍/1.3.什么是计算机科学/README.md) * [1.4.什么是编程](1.介绍/1.4.什么是编程/README.md) * [1.5.为什么要学习数据结构和抽象数据类型](1.介绍/1.5.为什么要学习数据结构和抽象数据类型/README.md) * [1.6.为什么要学习算法](1.介绍/1.6.为什么要学习算法/README.md) * [1.7.回顾Python基础](1.介绍/1.7.回顾Python基础/README.md) * [2.算法分析](2.算法分析/README.md) * [2.1.目标](2.算法分析/2.1.目标/README.md) * [2.2.什么是算法分析](2.算法分析/2.2.什么是算法分析/README.md) * [2.3.大O符号](2.算法分析/2.3.大O符号/README.md) * [2.4.一个乱序字符串检查的例子](2.算法分析/2.4.一个乱序字符串检查的例子/README.md) * [2.5.Python数据结构的性能](2.算法分析/2.5.Python数据结构的性能/README.md) * [2.6.列表](2.算法分析/2.6.列表/README.md) * [2.7.字典](2.算法分析/2.7.字典/README.md) * [2.8.总结](2.算法分析/2.8.总结/README.md) * [3.基本数据结构](3.基本数据结构/README.md) * [3.1.目标](3.基本数据结构/3.1.目标/README.md) * [3.2.什么是线性数据结构](3.基本数据结构/3.2.什么是线性数据结构/README.md) * [3.3.什么是栈](3.基本数据结构/3.3.什么是栈/README.md) * [3.4.栈的抽象数据类型](3.基本数据结构/3.4.栈的抽象数据类型/README.md) * [3.5.Python实现栈](3.基本数据结构/3.5.Python实现栈/README.md) * [3.6.简单括号匹配](3.基本数据结构/3.6.简单括号匹配/README.md) * [3.7.符号匹配](3.基本数据结构/3.7.符号匹配/README.md) * [3.8.十进制转换成二进制](3.基本数据结构/3.8.十进制转换成二进制/README.md) * [3.9.中缀前缀和后缀表达式](3.基本数据结构/3.9.中缀前缀和后缀表达式/README.md) * [3.10.什么是队列](3.基本数据结构/3.10.什么是队列/README.md) * [3.11.队列抽象数据类型](3.基本数据结构/3.11.队列抽象数据类型/README.md) * [3.12.Python实现队列](3.基本数据结构/3.12.Python实现队列/README.md) * [3.13.模拟：烫手山芋](3.基本数据结构/3.13.模拟：烫手山芋/README.md) * [3.14.模拟：打印机](3.基本数据结构/3.14.模拟：打印机/README.md) * [3.15.什么是Deque](3.基本数据结构/3.15.什么是Deque/README.md) * [3.16.Deque抽象数据类型](3.基本数据结构/3.16.Deque抽象数据类型/README.md) * [3.17.Python实现Deque](3.基本数据结构/3.17.Python实现Deque/README.md) * [3.18.回文检查](3.基本数据结构/3.18.回文检查/README.md) * [3.19.列表](3.基本数据结构/3.19.列表/README.md) * [3.20.无序列表抽象数据类型](3.基本数据结构/3.20.无序列表抽象数据类型/README.md) * [3.21.实现无序列表：链表](3.基本数据结构/3.21.实现无序列表：链表/README.md) * [3.22.有序列表抽象数据结构](3.基本数据结构/3.22.有序列表抽象数据结构/README.md) * [3.23.实现有序列表](3.基本数据结构/3.23.实现有序列表/README.md) * [3.24.总结](3.基本数据结构/3.24.总结/README.md) * [4.递归](4.递归/README.md) * [4.1.目标](4.递归/4.1.目标/README.md) * [4.2.什么是递归](4.递归/4.2.什么是递归/README.md) * [4.3.计算整数列表和](4.递归/4.3.计算整数列表和/README.md) * [4.4.递归的三定律](4.递归/4.4.递归的三定律/README.md) * [4.5.整数转换为任意进制字符串](4.递归/4.5.整数转换为任意进制字符串/README.md) * [4.6.栈帧：实现递归](4.递归/4.6.栈帧：实现递归/README.md) * [4.7.介绍：可视化递归](4.递归/4.7.介绍：可视化递归/README.md) * [4.8.谢尔宾斯基三角形](4.递归/4.8.谢尔宾斯基三角形/README.md) * [4.10.河内塔游戏](4.递归/4.10.河内塔游戏/README.md) * [4.11.探索迷宫](4.递归/4.11.探索迷宫/README.md) * [4.12.动态规划](4.递归/4.12.动态规划/README.md) * [4.13.总结](4.递归/4.13.总结/README.md) * [5.排序和搜索](5.排序和搜索/README.md) * [5.1.目标](5.排序和搜索/5.1.目标/README.md) * [5.2.搜索](5.排序和搜索/5.2.搜索/README.md) * [5.3.顺序查找](5.排序和搜索/5.3.顺序查找/README.md) * [5.4.二分查找](5.排序和搜索/5.4.二分查找/README.md) * [5.5.Hash查找](5.排序和搜索/5.5.Hash查找/README.md) * [5.6.排序](5.排序和搜索/5.6.排序/README.md) * [5.7.冒泡排序](5.排序和搜索/5.7.冒泡排序/README.md) * [5.8.选择排序](5.排序和搜索/5.8.选择排序/README.md) * [5.9.插入排序](5.排序和搜索/5.9.插入排序/README.md) * [5.10.shell排序](5.排序和搜索/5.10.shell排序/README.md) * [5.11.归并排序](5.排序和搜索/5.11.归并排序/README.md) * [5.12.快速排序](5.排序和搜索/5.12.快速排序/README.md) * [5.13.总结](5.排序和搜索/5.13.总结/README.md) * [6.树和树的算法](6.树和树的算法/README.md) * [6.1.目标](6.树和树的算法/6.1.目标/README.md) * [6.2.树的例子](6.树和树的算法/6.2.树的例子/README.md) * [6.3.词汇和定义](6.树和树的算法/6.3.词汇和定义/README.md) * [6.4.列表表示](6.树和树的算法/6.4.列表表示/README.md) * [6.5.节点表示](6.树和树的算法/6.5.节点表示/README.md) * [6.6.分析树](6.树和树的算法/6.6.分析树/README.md) * [6.7.树的遍历](6.树和树的算法/6.7.树的遍历/README.md) * [6.8.基于二叉堆的优先队列](6.树和树的算法/6.8.基于二叉堆的优先队列/README.md) * [6.9.二叉堆操作](6.树和树的算法/6.9.二叉堆操作/README.md) * [6.10.二叉堆实现](6.树和树的算法/6.10.二叉堆实现/README.md) * [6.11.二叉查找树](6.树和树的算法/6.11.二叉查找树/README.md) * [6.12.查找树操作](6.树和树的算法/6.12.查找树操作/README.md) * [6.13.查找树实现](6.树和树的算法/6.13.查找树实现/README.md) * [6.14.查找树分析](6.树和树的算法/6.14.查找树分析/README.md) * [6.15.平衡二叉搜索树](6.树和树的算法/6.15.平衡二叉搜索树/README.md) * [6.16.AVL平衡二叉搜索树](6.树和树的算法/6.16.AVL平衡二叉搜索树/README.md) * [6.17.AVL平衡二叉搜索树实现](6.树和树的算法/6.17.AVL平衡二叉搜索树实现/README.md) * [6.18.Map抽象数据结构总结](6.树和树的算法/6.18.Map抽象数据结构总结/README.md) * [6.19.总结](6.树和树的算法/6.19.总结/README.md) * [7.图和图的算法](7.图和图的算法/README.md) * [7.1.目标](7.图和图的算法/7.1.目标/README.md) * [7.2.词汇和定义](7.图和图的算法/7.2.词汇和定义/README.md) * [7.3.图抽象数据类型](7.图和图的算法/7.3.图抽象数据类型/README.md) * [7.4.邻接矩阵](7.图和图的算法/7.4.邻接矩阵/README.md) * [7.5.邻接表](7.图和图的算法/7.5.邻接表/README.md) * [7.6.实现](7.图和图的算法/7.6.实现/README.md) * [7.7.字梯的问题](7.图和图的算法/7.7.字梯的问题/README.md) * [7.8.构建字梯图](7.图和图的算法/7.8.构建字梯图/README.md) * [7.9.实现广度优先搜索](7.图和图的算法/7.9.实现广度优先搜索/README.md) * [7.10.广度优先搜索分析](7.图和图的算法/7.10.广度优先搜索分析/README.md) * [7.11.骑士之旅](7.图和图的算法/7.11.骑士之旅/README.md) * [7.12.构建骑士之旅图](7.图和图的算法/7.12.构建骑士之旅图/README.md) * [7.13.实现骑士之旅](7.图和图的算法/7.13.实现骑士之旅/README.md) * [7.14.骑士之旅分析](7.图和图的算法/7.14.骑士之旅分析/README.md) * [7.15.通用深度优先搜索](7.图和图的算法/7.15.通用深度优先搜索/README.md) * [7.16.深度优先搜索分析](7.图和图的算法/7.16.深度优先搜索分析/README.md) * [7.17.拓扑排序](7.图和图的算法/7.17.拓扑排序/README.md) * [7.18.强连通分量](7.图和图的算法/7.18.强连通分量/README.md) * [7.19.最短路径问题](7.图和图的算法/7.19.最短路径问题/README.md) * [7.20.Dijkstra算法](7.图和图的算法/7.20.Dijkstra算法/README.md) * [7.21.Dijkstra算法分析](7.图和图的算法/7.21.Dijkstra算法分析/README.md) * [7.22.Prim生成树算法](7.图和图的算法/7.22.Prim生成树算法/README.md) * [7.23.总结](7.图和图的算法/7.23.总结/README.md)