EnjoyToShare | 资源分享平台

3 栈栈是一种数据结构，只能从一端插入和删除操作，遵循着先进后出原则存储数据。3.1 栈的初始化def __init__(self): self.stack = [] # 栈列表 self.size = 20 # 栈大小 self.top = -1 # 栈顶位置3.2 元素进栈# 元素进栈def push(self, element): self.stack.append(element) self.top += 13.3 元素出栈#

2 单链表单链表是一种链式的数据结构，链表中的数据用结点表示，保持了数据之间的逻辑关系，但存储空间不一定是按照顺序存储。链表的基本元素有：节点：包括数据域和指针域，数据域存放数据，指针域存放指向下一个元素的指针head：头结点tail：尾结点None：链表最后一个结点的指针域为NonePython中没有显式的指针，但是有引用啊，所以我们可以通过定义节点类和引用来实现链表！链表分为单链表和单循环链表，双向链表和双向循环链表，本篇先讲一下单链表：2.1 定义节点类节点类中包括节点数据

1 顺序表突发奇想，想用Python把数据结构的知识再过一遍，所以就开始从顺序表从头来一遍，Python内置了一些功能，感觉只需要定义方法调用就好了，或者不想这么干的话，直接调用内置的方法咯。list 是一种元素个数可变的线性表，采用了分离式技术实现的动态顺序表。可以加入和删除元素，并在各种操作中维持已有元素的顺序（即保序）。1.1 创建顺序表# 创建顺序表def CreateSeqList(self): element = input("please enter(input #:en

堆的基本操作（C 语言版）复习堆的基本操作的C语言实现，以小顶堆为例。因为大顶堆和小顶堆实现的方式差不多，会小顶堆，大顶堆也就会了吧哈哈！堆的介绍堆的定义堆（Heap）就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。堆的常用方法：构建优先队列支持堆排序快...

文章目录二叉树的基本操作（C 语言版）1 二叉树的定义2 二叉树的建立3 二叉树的遍历3.1 先序遍历3.2 中序遍历3.3 后序遍历3.4 层次遍历4 求二叉树的最大深度5 求二叉树的高度6 求二叉树叶子节点的个数7 求第 k 层节点的个数8 求二叉树总节点个数9 查找元素为 x 的节点10 二叉树的操作完整代码二叉树的基本操作（C 语言版）1 二叉树的定义二叉树的图长这样：二叉树是...

数据结构与算法 | 最大子序列和的实现

数据结构与算法 | 递归简论

数据结构与算法 | 数学知识复习