数据结构
文章平均质量分 84
一起学习和探索数据结构之美!
嚯253
这个作者很懒,什么都没留下…
展开
-
二叉树(3)——链式二叉树
/二叉树中存储的数据类型,这里以int为例//当前节点要存储的数据//存储当前节点的左孩子的地址//存储当前节点的右孩子的地址}BTNode;原创 2024-08-30 23:00:51 · 1005 阅读 · 0 评论 -
数据结构——二叉树(2)——堆
指针a指向动态开辟的数组空间,数组用来存放堆的数据;size记录堆的有效数据个数;capacity记录堆的容量大小。int size;}HP;原创 2024-08-18 13:33:05 · 547 阅读 · 0 评论 -
数据结构——二叉树(1)——概念
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。(1)有一个特殊的结点,称为根结点,根节点没有前驱结点。(2)除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。(3)因此,树是递归定义的。原创 2024-08-12 21:23:28 · 884 阅读 · 0 评论 -
数据结构——队列
QNode;由于数据入队列要执行尾插操作,尾插操作每次要找尾比较麻烦,所以定义一个尾指针来记录链表的尾结点,方便尾插。//指向链表的第一个结点//指向链表的尾结点int size;//记录链表的长度}Queue;原创 2024-08-02 22:56:46 · 430 阅读 · 0 评论 -
数据结构——栈
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈,出数据也在栈顶。原创 2024-08-02 13:01:27 · 259 阅读 · 0 评论 -
双向链表---C语言实现
双向链表的结点由三个部分组成,一个部分用来保存当前节点存储的数据,一个部分用来保存下一个结点的地址,即next指针,还有一个部分用来保存前一个节点的地址,即prev指针。有了next指针和prev指针,我们才能实现双向和循环。//当前节点存储的数据//指向前一个节点的指针//指向下一个节点的指针}LTNode;原创 2024-05-25 16:12:13 · 978 阅读 · 0 评论