数据结构
干掉数据结构
老鱼37
这个作者很懒,什么都没留下…
展开
-
归并排序和非比较排序
归并和计数排序原创 2022-07-05 22:30:13 · 163 阅读 · 3 评论 -
超级哇塞的快排,你值得学会!
超简单的快速排序原创 2022-07-04 19:24:41 · 382 阅读 · 1 评论 -
选择排序和冒泡排序
选择排序和冒泡排序原创 2022-07-02 00:47:24 · 185 阅读 · 0 评论 -
高攀不起的希尔排序,直接插入排序
你曾经高攀不起的希尔排序原创 2022-06-30 23:48:00 · 145 阅读 · 21 评论 -
用队列实现二叉树层序遍历
超简单二叉树的层序遍历原创 2022-06-05 18:06:34 · 1113 阅读 · 0 评论 -
二叉树的三种遍历方式
二叉树的三种遍历原创 2022-06-02 01:05:23 · 65 阅读 · 0 评论 -
解决TOP-K问题
其实最佳的方法就是使用堆来解决!思路就是:1、用数据集合前k个元素来建堆a、如果是取前k个最大的数据,则建立小堆b、如果是取前k个最小的数据,则建立大堆2、然后用堆顶与n-k个数据进行比较 不满足则替换堆顶的元素完整代码:#include<stdio.h>#include<stdlib.h>#include<time.h>//交换void swap(int* a, int* b){ int temp = *a; *a =...原创 2022-05-29 00:02:24 · 158 阅读 · 0 评论 -
堆的简单实现和堆的排序问题
1、什么是堆?首先先了解一下树了解树:树我们重点学习的是二叉树二叉树也有两个不同的特殊结构1、满二叉树 和 完全二叉树则堆就是一颗完全二叉树接下来让我们实现一个堆 这里用数组来创建堆是最好不过的第一步:初始化第二步 往堆里插入数据这里别忘了还要实现一个swap函数第三步:删除数据第四步:取堆顶是数字第五步:求堆的个数第六步:堆的判空第七步:销毁堆完整代码:ty...原创 2022-05-28 16:31:51 · 129 阅读 · 0 评论 -
简单实现循环队列
1、在设计循环队列的时候想明白是用链表还是数组,队列是用链表实现,但是循环队列有个缺陷就是不知道尾结点的前一个,然而数组就可以结点这种麻烦,直接是导出尾结点的下标的前一个就行了。所以这里的循环队列我们用数组来实现。一、先typedef循环队列的化结构体二、队列的创建三、插入数据四、删除数据五、取队头数据六、取队尾数据七、判断是否为空八、判断是否满了九、销毁队列完整代码:...原创 2022-05-24 18:59:01 · 219 阅读 · 0 评论 -
队列的简单实现
链式结构表示队列:初始化:插入数据:销毁队列:删除队头:输出队头:输出队尾:判断队列是否为空,避免tail指针 作祟变成野指针如有错误,多多指教!原创 2022-05-22 18:32:07 · 84 阅读 · 1 评论 -
栈的简单实现
完整代码:#define _CRT_SECURE_NO_WARINGS 1//栈的实现#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<stdbool.h>typedef struct Stack{ int* a; int top; int capacity;}ST;//初始化void StackInit(ST* ps){ ...原创 2022-05-21 21:44:11 · 144 阅读 · 2 评论 -
循环双向链表
双向链表的优势:代码实现:1、定义一个结点结构2、初始化链表3、尾插4、头插5、 尾删6、头删7、打印链表完整代码://双向链表的创建//定义结点typedef struct Dlist{ int data; struct Dlist* prev;//指向前指针 struct Dlist* next;//指向后指针}Dlist;//初始化 然后返回一个带有哨兵位的链表Dlist* InitDlis...原创 2022-05-20 01:20:31 · 273 阅读 · 0 评论 -
顺序表的创建
1、数据结构的最简单的顺序表。顺序表功能就是插入数据、删除数据、打印数据。其他函数就是在这几个的基础上修改第一步:插入数据首先先创建一个顺序表并且初始化顺序表就相当于是一个数组。初始化好了之后就是插入数据了然后删除数据这应该是最简单的一步了。打印数据完整代码://顺序表的基本实现//定义一个结构体typedef struct SLlist{ int* a;//数组 int size;//个数 int capacity;...原创 2022-05-16 13:25:49 · 8337 阅读 · 1 评论 -
不懂你打我,超简单的单链表的创建
不懂你打我!!!超简单的单链表的创建原创 2022-05-12 21:05:05 · 4800 阅读 · 20 评论