![](https://img-blog.csdnimg.cn/direct/2a88e16afbb94c5b9c5166241e1848ba.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
实现数据结构
C语言版滴数据结构的实现
Time之神时希
这个作者很懒,什么都没留下…
展开
-
设计循环队列
队列作为一种先进先出的数据结构,用顺利表(数组)实现;原创 2023-08-19 23:16:19 · 48 阅读 · 0 评论 -
快速排序算法思想及相关常见算法题
快排快排快排!原创 2023-07-28 10:03:39 · 55 阅读 · 1 评论 -
数据结构之堆的实现
C语言堆的实现原创 2023-05-05 11:27:52 · 43 阅读 · 0 评论 -
快速排序三种方法
过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。2、将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。左边left做坑,右边找到一个小的进坑,然后此位置做坑,左边找到比key大的进坑,当两边相遇时让一开始保留的key进坑;原创 2023-06-21 22:36:11 · 1239 阅读 · 1 评论 -
二叉树的操作实现与简单oj
这里用到了队列先进先出的特点,当前节点出队,带入他的左右孩子入队。和申请其他结构节点一样,非常简单;先看一下二叉树的结构吧;1.申请一个树节点;原创 2023-04-09 22:42:28 · 78 阅读 · 0 评论 -
链队列的实现
如果队列为空入队则tail=head=newnode;老规矩,先保存下一个,再删除当前位置cur;头指针和尾指针便于操作;原创 2023-03-16 12:58:28 · 69 阅读 · 0 评论 -
排序数组(八大常见排序实现)
常见排序算法的实现原创 2023-07-21 11:04:45 · 95 阅读 · 1 评论 -
数组栈的实现;
插入元素时如果栈满了要用relloc扩容,因为top是从0开始的,表示栈顶的下一个位置,所以把元素先存在top下标,再对top++;这里的top初始为0,表示栈顶下一个位置;出栈只需要用top限制,不需要删除元素;4.栈顶插入一个元素(压栈)7. 找到栈顶元素并返回;原创 2023-03-16 11:29:31 · 36 阅读 · 0 评论 -
双向循环带头链表
双线链表的实现;原创 2023-03-09 15:32:07 · 65 阅读 · 0 评论 -
数据结构入门->单链表;
懒羊羊学习单链表原创 2023-02-26 15:40:39 · 69 阅读 · 0 评论