数据结构(C语言)
文章平均质量分 86
C语言实现数据结构
冧轩在努力
计算机小白,在慢慢提升
展开
-
【数据结构】二叉搜索树
二叉搜索树的实现原创 2023-05-24 06:48:48 · 874 阅读 · 23 评论 -
链表的相关OJ题解析
链表的相关OJ题原创 2023-05-19 12:36:15 · 785 阅读 · 17 评论 -
【数据结构】图的创建和深度(DFS)广度(BFS)优先遍历
图的创建和遍历方法原创 2023-05-15 07:14:14 · 2261 阅读 · 18 评论 -
排序算法之归并排序
每天进步一小点原创 2023-04-15 21:41:06 · 98 阅读 · 4 评论 -
排序算法之快速排序(三种递归和非递归)
今日份享快速排序的递归思想和非递归思想原创 2023-04-14 14:44:09 · 1423 阅读 · 2 评论 -
【数据结构】插入、希尔、选择、冒泡四种排序算法
今日份享直接插入、希尔、选择、冒泡四种简单的排序原创 2023-04-13 22:34:02 · 667 阅读 · 0 评论 -
【数据结构】链式二叉树的实现(下)(c语言)
今日份享链式二叉树的实现原创 2023-04-05 21:00:08 · 79 阅读 · 3 评论 -
【数据结构】二叉树的概念及堆的实现(上)
现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。建大堆的话,我们就可以排升序,为什么可以这样排呢,因为此时堆顶的元素为最大的元素,我们只需要将堆顶的元素跟堆中的最后一个元素交换,然后再用向下调整法就可以选出次大的数,然后再换,一次类推,最后数组中的数就变为升序了。删除堆是删除堆顶的数据,将堆顶的数据跟最后一个数据一换,然后删除数组最后一个数据,再进行向下调整算法。原创 2023-04-03 22:09:18 · 89 阅读 · 4 评论 -
【数据结构】队列的实现及循环队列的实现详解(c语言)
通过下图可以看到定义了两个结构体,第一个结构就是我们常用的节点,而第二结构体中的成员可以理解为head指针是用来指向队头的tail指针是用来指向队尾的size用来反应队列中的元素个数,看到这肯定会有一些疑问,为什么要这样定义呢,这样定义的好处是什么1.这样定义的好处上文我们说了实现队列要用尾插头删来实现当入队的时候尾插需要找到队列的尾,这样就需要把队列遍历一遍,此时入队列的时间复杂度为O(n)而我们使用tail指针指向尾,在尾插的时候就可以不用再遍历队列了,这时入队列的时。原创 2023-03-25 17:22:45 · 3287 阅读 · 6 评论 -
【数据结构】栈的实现详解(c语言)
数据结构栈的分享原创 2023-03-24 14:50:46 · 1058 阅读 · 9 评论 -
【数据结构】双向循环链表的实现(c语言)
今日份享数据结构带头双向循环链表原创 2023-03-12 19:44:59 · 872 阅读 · 13 评论 -
c语言,单链表的实现
今日份享 单链表的实现原创 2023-03-03 22:06:33 · 182 阅读 · 11 评论 -
’c‘ 顺序表的基本操作
今日份享顺序表,一起加油吧原创 2023-02-27 17:49:32 · 134 阅读 · 5 评论