数据结构与算法
文章平均质量分 60
DataScienceZone
这个作者很懒,什么都没留下…
展开
-
数据结构和算法(Python实现)-07-图
1、图的基本概念 定义:图是由一组顶点和一组能够将两个顶点相连的边组成的。下图是一个简单的图: 2、图的Python实现 图的实现有 邻接矩阵(adjacency matrix) 和 邻接表(adjacency list) 等多种方法。本文采用 Python的类来实现邻接矩阵,进而构建图。 ...原创 2021-03-14 21:51:27 · 225 阅读 · 1 评论 -
数据结构和算法(Python实现)-06-二叉树
1、二叉树的基本介绍 定义:二叉树是 n 个结点的有限集合,该集合为空集,或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。下图是一个简单的二叉树: 2、二叉树的Python实现 本文使用结点和引用的方式实现树。在这种情况下,我们将定义具有根结点,以及左子树和右子树属性的类。以下代码构建了 结点 和 二叉树 两个类,并采用引用的方式实现了上文图中所示的二叉树(可以编写二叉树的创建函数去实现树),具体代码如下: '''定义树节点''' '''二叉树节点类''' class原创 2021-03-09 22:15:51 · 110 阅读 · 0 评论 -
数据结构和算法(Python实现)-03-栈和队列
1、栈 1.1、栈的基本介绍 栈(Stack)是一个项的有序集合。添加项和移除项都发生在同一“端”。这一端通常被称为 顶,另一端的顶部被称为 底。 栈的 底 是有标志性的,因为存储在栈中更靠近 底 的项就是栈中储存时间最长的项。最新添加的项在移除项时也会第一个被移除。这种排序原则有时也称为LIFO法,也就是 后进先出 。 栈很重要,因为它们可以用于反转项的顺序。如下图所示: 1.2、栈的Python实现 本文采用Python语言中的列表(list)这种基础数据结构实现栈。首先定义一个 Stac原创 2021-03-09 22:14:51 · 147 阅读 · 0 评论