
数据结构初阶
文章平均质量分 87
直接就是上实战,详细且生动是我的底牌!
手法king
精益求精,绝不写白菜!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】手撕顺序表
录 一,概念及结构 二,接口实现 1,顺序表的创建(动态) 2,接口函数 3,初始化 4,销毁 5,判断是否增容 6,尾插 7,尾删 8,头插 9,头删 10,打印 11,查找 12,指定位置进行插入 13,指定位置进行删除 三,源码 1,头文件 SqList.h 2,执行文件 SqList.c原创 2023-08-27 17:31:03 · 2020 阅读 · 105 评论 -
【数据结构】手撕单链表
一,链表的概念及结构 二,接口实现 1,单链表的创建 2,接口函数 3,动态创立新结点 4,打印 5,头插 6,头删 7,尾插 8,尾删 9,查找 10,单链表在pos位置之后插入x 11,单链表删除pos位置之后的值 12,销毁 三,源代码 LKList.h LKList.c 四,总结原创 2023-08-31 13:43:34 · 1318 阅读 · 66 评论 -
【数据结构】栈和队列
【数据结构】栈和队列目录一,栈 1,栈的概念及结构 2,栈的实现二,队列 1,队列的概念及结构 2,队列的实现 3,循环队列三,代码实现 1,栈代码实现 2,队列代码实现原创 2023-08-10 14:22:31 · 369 阅读 · 13 评论 -
【数据结构】树和二叉树的概念及结构(一)
一,树的概念及结构 1,树的定义 2,树结点的分类及关系 3,树的表示 二,二叉树的概念及结构 1,二叉树的定义 2,特殊的二叉树 3,二叉树的性质 4,二叉树的存储结构 1,顺序存储 2,链式储存原创 2023-09-03 19:29:44 · 3257 阅读 · 114 评论 -
【数据结构】二叉树的顺序结构实现及时间复杂度计算(二)
一,二叉树的顺序结构实现二叉树的顺序结构堆的概念及结构堆的接口实现堆的创建接口函数堆向上调整算法堆向下调整算法取堆顶元素建堆的时间复杂度堆的创建,向上调整建堆法向下调整建堆法,向上调整建堆的时间复杂度向下调整建堆的时间复杂度堆的应用堆排序建堆利用堆交换删除思想来进行排序TOP-K问题原创 2023-09-08 22:00:05 · 3392 阅读 · 193 评论 -
【数据结构】二叉树链式结构的实现(三)
一,二叉树的链式结构 二,二叉链的接口实现1,二叉链的创建2,接口函数3,动态创立新结点4,创建二叉树5,前序遍历6,中序遍历7,后序遍历三,结点个数以及高度等1,接口函数2,结点个数3,叶子结点个数4,二叉树高度5,二叉树第k层结点个数6,二叉树查找值为x的结点原创 2023-09-13 10:59:37 · 2463 阅读 · 181 评论 -
【数据结构】二叉树的层序遍历(四)
【数据结构】二叉树的层序遍历(四) 一,层序遍历概念 二,层序遍历的实现 1,层序遍历的实现思路 2,创建队列 Queue.h Queue.c 3,创建二叉树 BTree.h BTree.c 4,层序遍历的实现原创 2023-09-16 17:14:54 · 2609 阅读 · 167 评论 -
【数据结构】单值二叉树 & 相同的树 & 翻转二叉树(五)
【数据结构】单值二叉树 & 相同的树 & 翻转二叉树(五)一,单值二叉树 题目详情: 解法:父子比较法 解题思路: 思路实现: 源代码: 二,相同的树 题目详情: 解法:比较法 解题思路: 思路实现: 源代码: 三,翻转二叉树 解法:替换法 解题思路: 思路实现: 源代码:原创 2023-09-18 18:57:55 · 788 阅读 · 69 评论 -
【数据结构】对称二叉树 && 另一颗树的子树(六)
【数据结构】对称二叉树 && 另一颗树的子树(六) 一,对称二叉树 题目详情: 解题思路: 思路实现: 源代码: 二,另一颗树的子树 题目详情: 解题思路: 思路实现: 源代码:原创 2023-09-20 08:52:32 · 777 阅读 · 35 评论 -
【数据结构】二叉树的前序遍历(七)
【数据结构】二叉树的前序遍历(七) 题目:二叉树的前序遍历 开始分析: 思路实现: 易错点: 源代码:原创 2023-09-21 08:55:21 · 1302 阅读 · 61 评论 -
【牛客网】二叉树遍历(八)
【牛客网】二叉树遍历(八)c语言详解原创 2023-09-23 09:38:45 · 949 阅读 · 190 评论 -
【数据结构】二叉树的销毁 & 二叉树系列所有源代码(终章)
数据结构】二叉树的销毁 & 二叉树系列所有源代码(终章)一,二叉树的销毁二,二叉树系列所有源代码BTee.hBTee.cQueue.hQueue.c原创 2023-09-26 08:22:12 · 2971 阅读 · 110 评论 -
【数据结构】直接插入排序 & 希尔排序(一)
【数据结构】直接插入排序 & 希尔排序(一)一,排序的概念二,直接插入排序1,基本思想2,基本思路3,思路实现三,希尔排序1,希尔排序的特性总结:2,思路实现:原创 2023-09-28 09:45:31 · 1214 阅读 · 111 评论 -
【数据结构】选择排序 & 堆排序(二)
【数据结构】选择排序 & 堆排序(二)目录一,选择排序1,基本思想2, 基本思路3,思路实现二,堆排序1,直接选择排序的特性总结:2,思路实现3,源代码原创 2023-10-01 15:01:55 · 2955 阅读 · 135 评论 -
【数据结构】论如何拿捏快速排序?(含非递归)
【数据结构】快速排序(含非递归)(三)目录一,快速排序(递归)1,快排思想2,霍尔排序3,挖坑法4,前后指针法5,快速排序优化1,三数取中法选key2,小区间优化二,快速排序(非递归)Stack.hStack.c三,快速排序源代码原创 2023-10-05 10:49:26 · 1558 阅读 · 172 评论 -
【数据结构】手撕归并排序(含非递归)
【数据结构】手撕归并排序(含非递归)目录一,归并排序(递归)1,基本思想2,思路实现二,归并排序(非递归)1,思路实现2,归并排序的特性总结:原创 2023-10-07 08:50:56 · 2510 阅读 · 168 评论 -
【数据结构】计数排序 & 排序系列所有源代码 & 复杂度分析(终章)
【数据结构】计数排序 & 排序系列所有源代码 & 复杂度分析(终章)一,计数排序 1,基本思想 2,思路实现 3,计数排序的特性总结: 二,排序算法复杂度及稳定性分析 三,排序系列所有源代码 Sort.h Sort.c Stack.hStack.c原创 2023-10-09 09:09:21 · 1626 阅读 · 189 评论