Last Updated: 2022年10月31日栈 栈的概念 顺序栈 链栈 栈的概念 栈是只能在某一端插入和删除的特殊线性表，现实世界中与栈数据结构相似的是一...
Last Updated: 2022年10月31日链栈的实现1 链栈节点的数据构造 链链的数据构造 链链进站的实现 链栈节点的构造 从上堂课中，我们可以知道，链...
Last Updated: 2022年10月31日链栈的实现2 数据出栈的实现 链栈的实现 数据出栈的实现 栈数据的出栈比进站相比，需要首先判断该栈是否是空栈，...
Last Updated: 2023年3月17日296 斐波那契数列1 斐波那契数列 斐波那契数列的递归实现 斐波那契数列 斐波那契数列（Fibonacci ...
Last Updated: 2023年3月4日297 斐波那契数列2 方法栈 递归与栈 方法栈 在程序执行的时候，每个线程都会有一个方法栈，这个特殊的栈里所...
Last Updated: 2023年3月4日298 括号的匹配1 问题描述 辅助栈法解决括号匹配 算法流程 问题描述 给定一个只包括 ‘(&#...
Last Updated: 2023年3月4日299 括号的匹配2 字典的构建 括号匹配的实现 字典的构建 python中的字典是哈希表的典型实现，可以使用...
Last Updated: 2023年2月6日队列 队列的概念 栈和队列 循环队列 队列的概念 队列是只允许在一端进行插入，在另一端进行删除的特殊线性表，进...
Last Updated: 2023年2月6日301 队列的实现1 队列节点的数据构造 队列的数据构造 队列进站的实现 队列节点的构造 这里使用链表实现队列...
Last Updated: 2023年2月6日302 队列的实现2 数据出队的实现 队列的实现 数据出队的实现 队列数据的出队比进队相比，首先需要判断队列是...
Last Updated: 2023年3月4日303 用队列实现栈1 问题描述 双队列实现栈 问题描述 请使用队列实现一个后入先出的栈，并支持普通栈的四种基...
Last Updated: 2023年3月4日304 用队列实现栈2 数据入栈的实现 队列实现栈 数据入栈的实现 在使用队列实现栈的过程中，数据入栈的操作相...
Last Updated: 2023年3月4日305 约瑟夫问题1 问题描述 循环队列求解 问题描述 约瑟夫环是一个数学的应用问题，也是利用Python设计...
Last Updated: 2023年3月4日306 约瑟夫问题2 循环队列的模拟 约瑟夫问题求解 循环队列的模拟 python内置了队列Queue, 可以...
Last Updated: 2023年3月4日链表 链表的概念 链表的作用 链表与数组的区别 链表的概念 链表是物理存储单元上非连续的、非顺序的存储结构，数...
Last Updated: 2023年3月4日308 链表的实现1 链表结点的数据构造 链表的数据构造 链表添加结点的实现 链表结点的构造 每个结点除了数据...
Last Updated: 2023年3月4日309 链表的实现2 链表删除任意结点 链表的实现 链表删除任意结点 删除结点时先根据给出的位置序号进行循环，...
Last Updated: 2023年3月4日310 合并有序链表1 问题描述 算法流程 问题描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点...
Last Updated: 2023年3月4日311 合并有序链表2 构造链表 合并有序链表的实现 构造链表 每个结点存在一个值和一个指向下一个结点的指针 ...
Last Updated: 2023年3月4日312 双向链表实现双端队列1 问题描述 双向链表实现双端队列 问题描述 使用双向链表设计实现双端队列 双向链...
Last Updated: 2023年3月4日313 双向链表实现双端队列2 双向链表结点的构造 双端队列的完整实现 双向链表结点的构造 双向链表除了当前值...
Last Updated: 2022年11月27日树 树的定义 树的基本概念 树的种类 树的定义 在学习数这种数据结构之前，我们学习了栈、队列、链表总得来说它们...
Last Updated: 2022年11月27日二叉树 二叉树的定义 二叉树的一些性质 满二叉树和完全二叉树 二叉树的定义 二叉树（Binary tree）是...
Last Updated: 2022年12月4日树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 双亲表示法 因为树结构除了根节点外，均有唯一的父(双亲)...
Last Updated: 2023年3月5日树的存储结构及实现 一般树到二叉树 树节点的构造 二叉树编程的实现 一般树到二叉树 对于一棵一般树，我们可以用...
Last Updated: 2023年3月4日318 树的先序遍历 问题描述 先序遍历 实现 问题描述 如果要实现遍历一棵树的所有结点，有两种方式，一种是深...
Last Updated: 2023年3月4日319 树的层序遍历 层序遍历流程 实现 层序遍历流程 层序遍历很简单，就是按照层级进行遍历的，如下图所示，按...
Last Updated: 2023年3月4日320 哈夫曼树1 哈夫曼树介绍 哈夫曼树构建 哈夫曼树编码 哈夫曼树介绍 哈夫曼树也称为最优二叉树，给定n个...
Last Updated: 2023年3月4日321 哈夫曼树2 树的构造 哈夫曼树的构建 完整实现 树的构造 哈夫曼树中的权即是结点的值，除外，还有左子树...
Last Updated: 2023年3月4日图 图的概念 图的存储结构 图的概念 图表示了一种多对多的关系，相比线性表的一对一以及树结构的一对多，图的使用...
Last Updated: 2023年3月4日322 图的实现1 定义顶点类 定义图类 图的顶点相关功能 定义顶点类 创建两个类Graph和Vertex。顶...
Last Updated: 2023年3月4日324 图的实现2 添加边的功能 图的完整实现 添加边的功能 添加边时首先判断边两边的顶点是否在图内部，之后再...
Last Updated: 2023年3月4日325 dijkstra算法1 问题描述 算法流程 问题描述 这个算法用于解决图中单源最短路径问题。所谓单源节...
Last Updated: 2023年3月4日326 dijkstra算法2 节点的更新和标记 dijkstra算法的完整实现 节点的更新和标记 这是dij...
Last Updated: 2023年3月4日327 floyd算法1 问题描述 算法原理 floyd和dijkstra的比较 问题描述 floyd算法也是...
Last Updated: 2023年3月4日328 floyd算法2 各点之间最短路径的计算 最短路径溯源 完整实现 各点之间最短路径的计算 这部分形式上...