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