初级数据结构
文章平均质量分 62
C语言实现的初阶数据结构
LEKYE
这个作者很懒,什么都没留下…
展开
-
数据结构 — 基础排序
希尔排序,归并排序,快速排序。原创 2023-11-11 22:11:54 · 64 阅读 · 1 评论 -
归并排序 —— C语言
归并递归的思想是,将所有元素分割到最小单位,当元素都是单个时,此时可以认为单个元素是有序的,然后进行,之后进行。。。。以此类推最后将所有元素归并为有序。归并的整个过程是比较大小后进行尾插。原创 2023-10-06 20:56:35 · 113 阅读 · 1 评论 -
初级数据结构 — 二叉树 | 堆
是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。,所以二叉树的分支范围就是0 ~ 2.,就是其所有的根的分支(度),2. 图解关于堆的函数功能。1.什么是二叉树 | 堆。1.什么是二叉树 | 堆。原创 2023-05-26 17:48:51 · 120 阅读 · 4 评论 -
初阶数据结构 — 栈和队列
队列:只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头。原创 2023-05-12 23:07:22 · 148 阅读 · 0 评论 -
数据结构 — 单链表
单链表是逻辑上连续,但是在、非顺序的存储结构。单链表实际上是用他们内存的结点指针链接起来的。相对于顺序表来说没。原创 2023-04-24 14:11:07 · 238 阅读 · 5 评论 -
数据结构 — 顺序表
头文件和函数名的声明//因为data存储的是开辟数组的首元素的地址,data和arr都是整形指针类型的元素(int* arr和int* data),data = arr, 相当于把arr中存储的地址赋给了data。//data和arr存储的值(地址)都相等,解引用是解引用他们存储的值,又因为*arr + 1 == arr[1] ,所以*data+1 == data[1],因为他们存储的值相同,所以他们指向的是同一块数组区域。//所以data[1] == arr[1]原创 2023-04-21 18:10:33 · 170 阅读 · 8 评论 -
初级数据结构 — 带头双向循环链表
带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单。带头:即具有头节点,它不存储数据。对链表进行插入删除操作时也不会影响该节点。双向:即链表的有两个指针一个指向前一个结点,一个指向后一个结点。循环:链表的头结点存储了尾结点的地址,链表的尾结点存储了头节点的地址。原创 2023-05-12 11:30:28 · 140 阅读 · 4 评论