菜鸟高的博客

图表是一组对象通过链接连接的一组对象的图形表示。 互连对象由称为顶点的点表示，连接顶点的链接称为边 基本操作：#可以使用python字典数据类型轻松呈现图形 #我们将顶点表示为字典的关键字 #顶点之间的连接也称为边界，作为字典中的值 #一个基本图形包括顶点和边 对图形的操作，包括定义顶点，边，以及添加顶点，添加边缘（涉及两个点-当作元组） 显示图形顶点`` 显示图形边缘 添加一个顶点 添加边缘 创...

一种特殊的树结构：每个父节点小于或者等于其子结点，称为最小堆 如果每个父节点大于等于子结点，称为最大堆 实施优先级 队列 是非常有用的 在该队列中，具有较高权重的队列项目在处理中具有更高的优先级 堆是通过使用python内建的名为heapq的库创建的 heapify - 此函数将常规列表转换为堆。在结果堆中，最小的元素被推到索引位置0.但其余的数据元素不一定被排序。 heappush - 这个函数...

树是一种数据存储形式 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 本博文 仅仅是二叉树的简单实现以及添加以及遍历 代码如下： #创建根节点并且添加一个值给他 即为只有一个根节点的树 class Node: def __init__(self,dataval): self.data...

假设在双链表中p节点之后插入一个s节点，其指针变化过程如下，共修改了四个指针域

双端队列 双端队列，就是有两个端口，可以从两个端口进行相关插入与删除操作 python提供双端队列的模块，可以通过调用deque模块实现一些操作 from collections import deque导包 from collections import deque doub_que=deque([1,2,3,4]) print('no add \n',doub_que) #在队列左边添加一个数...

队列 python队列通过list实现 队列由数据组成，数据要将进入队列，不会插队，只能在队尾插入 与栈相反，他的特点是先进先出 使用insert()and pop()方法实现添加和删除元素 创建一个队列 class Quee: def __init__(self):#创建队列 self.quee=list() 队列中添加数据-入队 def addq(self,datava...

栈的相关操作 栈也是数据结构中的一种，其特点是先进后出，后进先出。 类似于：要把薯片装进装薯片的筒里，最后进去的一片，是最先被吃掉的。栈的操作相比于链表，比较简单，常见栈的操作包括：进栈与出栈操作。 本次学习内容包括：定义栈结构，数据进栈以及数据出栈操作。 #创建一个栈 class Strack: def __init__(self): self.strack=[]#创建一...