- 博客(8)
- 收藏
- 关注
原创 手撕初阶数据结构之二叉树
上篇博客小L已经讲述了二叉树的基本性质目前初阶数据结构最难的一集-树+二叉树_堆-CSDN博客,这期我将带领大家一起进行二叉树的具体实现,由于普通二叉树实在太复杂,于是我们这节要一步步从零开始,那么就让我们系好安全带,一起向二叉树前进吧!!!
2024-06-19 22:29:06
885
原创 目前初阶数据结构最难的一集-树+二叉树_堆
本文主要讲述了树的概念以及二叉树的基本概念,二叉树的前置体系-堆,以及堆的相关体系下期预告二叉树的真正实现
2024-06-09 23:39:40
813
5
原创 面试题之循环队列的实现
循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。并且旧的值会被改变。
2024-06-02 17:35:07
519
原创 手撕数据结构之队列的实现
bool myStackEmpty(MyStack* obj) {//因为QueueEmpty判断方式为0则,有一个不为空就为假。//题目思路:队列有着先进先出的性质而栈为后进先出,所以需要两个队列,一个队列保持空,另一个吧数据给空队列,while(QueueSize(noEmpty) > 1)//size从零开始所以后面要减一。//假设法,直接假定一个为空,如果不为空就交换位置。//将x放入有元素的组里,确保另一个队列为空。//直到最后留到最后一个数据,然后将其导出就行。
2024-05-29 16:26:28
818
原创 手撕数据结构之栈的实现
定义一个数组和一个栈顶指针来实现栈的操作。栈顶指针指向栈中最后一个元素的位置,当有新元素入栈时,先将栈顶指针加1,然后将新元素压入栈顶位置;当元素出栈时,先取出栈顶位置的元素,然后将栈顶指针减1。栈是一种数据结构,它具有“后进先出”的特性,也就是说最后进入栈中的元素最先出栈。链表的头结点作为栈顶指针,每当有新元素入栈时,就在链表头插入一个新节点;当元素出栈时,就从链表头删除一个节点。总体来说相当于相当于只允许在一端进行插入删除的顺序表,其中进行插入删除的一端称为栈顶,另一端为栈的栈底,
2024-05-24 22:19:42
377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人