数据结构
文章平均质量分 96
2023Fighting
熬的住就出众,从来都不是嘴上说说而已。
展开
-
C语言实现八大排序算法(详解插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序(递归和非递归)、归并排序(递归和非递归)和计数排序)
本篇文章使用C语言实现了数据结构中常见的八大排序算法,它们分别是插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序和计数排序。原创 2024-01-20 15:20:41 · 1446 阅读 · 3 评论 -
堆的应用(堆排序、Top-K问题)
它的基本思想是利用堆这种数据结构的性质,通过建立一个堆(大堆或小堆),使得堆的根节点是所有节点中的最大值(大堆)或最小值(小堆)。,它利用了堆的性质:堆顶的数据,是堆中最大的数据(或者最小的数据)。该算法通过不断选择堆顶元素,将其与堆的最后一个元素交换,然后调整堆,使剩余部分重新构成堆,重复这个过程直到整个数组有序。创作不易,白嫖不好,各位的支持和认可,就是我创作的最大动力,我们下篇文章见!通常数据量都是比较大的。原创 2023-11-28 19:10:00 · 275 阅读 · 9 评论 -
堆详解(C语言实现)
本文介绍了使用C语言实现小根堆的一些常规操作,包括堆的定义、初始化、数据插入、向上调整、向下调整、数据删除、获取堆顶元素、获取堆元素个数、判断堆是否为空以及堆的销毁。原创 2023-11-28 10:15:52 · 524 阅读 · 6 评论 -
队列详解(C语言实现)
文章目录写在前面1 队列的定义2 队列的初始化3 数据入队列4 数据出队列5 获取队头元素6 获取队尾元素7 获取队列元素个数8 判断队列是否为空8 队列的销毁写在前面本片文章详细介绍了另外两种存储逻辑关系为 “一对一” 的数据结构——栈和队列中的队列,并使用C语言实现链队列。队列C语言实现源码:队列源码以队列在存储数据时具有特殊的顺序规则:队列:使用队列存储数据,遵循 “先进先出” 的原则,即最先进队列的数据最先出队列。队列也可以分为顺序队列(基于数组实现)和链队列(基于链表实现)。队列的实原创 2023-11-26 10:10:01 · 1083 阅读 · 7 评论 -
栈详解(C语言)
本片文章详细介绍了另外两种存储逻辑关系为 “一对一” 的数据结构——栈和队列中的栈,并使用C语言实现了数组栈。原创 2023-11-26 10:09:30 · 745 阅读 · 7 评论 -
C语言实现带头双向循环链表
本片文章用C语言来实现另一种线性存储结构——带头双向循环链表。原创 2023-11-19 21:18:05 · 203 阅读 · 9 评论 -
C语言实现顺序表(图解增删查改+代码)
顺序表是一种基本的数据结构,它是一种线性表,其元素在内存中是连续存储的。本篇文章以c语言的形式实现了数据结构中的顺序表。原创 2023-10-22 16:22:25 · 843 阅读 · 11 评论 -
C语言实现单链表(图解增删查改+代码)
上面文章用C语言实现了顺序表的增删查改,本片文章继续用C语言来实现另一种线性存储结构——单链表。原创 2023-10-22 16:21:34 · 1205 阅读 · 10 评论