C语言数据结构
文章平均质量分 94
这里记录着我学习c语言数据结构的过程,感兴趣的话点一下订阅吧
二进制掌控者
莫忘少年凌云志,曾许人间第一流。
展开
-
【C语言之排序】-------六大排序
排序动图。原创 2024-06-05 13:45:06 · 2318 阅读 · 4 评论 -
【数据结构】------C语言实现二叉树
二叉树(Binary Tree) 是由n个结点构成的有限集(n≥0),n=0时为空树,n>0时为非空树。有且仅有一个根节点除根结点外其他可分为两个不相交的子集Tl和Tr,分别称为T TT的左子树和右子树,从定义也可以看出二叉树与一般树的区别主要是两点,一是每个结点的度最多为2;二是结点的子树有左右之分,不能随意调换,调换后又是一棵新的二叉树。原创 2024-05-20 12:28:48 · 2162 阅读 · 6 评论 -
【数据结构】C++语言实现二叉树的介绍及堆的实现(详细解读)
int size;}HP;原创 2024-05-15 22:49:24 · 2042 阅读 · 6 评论 -
【数据结构】C++语言实现队列(详细解读)
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(head)进行删除操作,而在表的后端(tail)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。这个队列就可以理解成我们平时的排队,先进入的先出去,与我们之前实现的先进后出的栈相反。typedef struct QueueNode//队列的元素节点}QNode;typedef struct Queue//队列int size;}Queue;原创 2024-05-09 09:14:58 · 1894 阅读 · 10 评论 -
【数据结构】C++语言实现栈(详细解读)
c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.铁铁们,成功的路上必然是孤独且艰难的,但是我们不可以放弃,远山就在前方,但我们能力仍然不足,所有我们更要奋进前行!c语言中的小小白-CSDN博客。知不足而奋进,望远山而前行!原创 2024-05-06 22:16:21 · 973 阅读 · 2 评论 -
单链表进阶题目,点进来看一下这些题你都会吗
前面我们已经讲解了关于单链表,双链表以及一些相关的简单的题,本次我们就要上升一些难度,给大家带来一些更加有难度的题目。原创 2024-04-24 12:55:28 · 1452 阅读 · 3 评论 -
【C语言】c语言之基于链表实现贪吃蛇小游戏
贪吃蛇作为一个游戏,肯定被大家所熟知,我相信大部分人都玩过这个游戏,所以规则我相信大家都明白,在这我就不过多讲述了。然后今天我们就要基于C语言链表这个内容去实现这个小游戏,下面我们先来看一下这个我们将会实现的几个画面。这就是我们这个游戏的几个画面,下面我们就要基于这几个画面去实现我们的贪吃蛇小游戏。实现过程使用了WIN32的一些API,这里简单介绍一下这些API的功能。本篇博客我们介绍了关于贪吃蛇小游戏的创作,希望对大家有所帮助!原创 2024-04-18 15:34:47 · 1405 阅读 · 1 评论 -
【数据结构】-----双链表(小白必看!!!)
双链表的定义为什么引入双链表?单链表的结点中只有一个指向其后继的指针,使得单链表要访问某个结点的前驱结点时,只能从头开始遍历,访问后驱结点的复杂度为O(1),访问前驱结点的复杂度为O(n)。为了克服上述缺点,引入了双链表。双链表的结点中有两个指针prior和next,分别指向前驱结点和后继结点。}ListNode;这里可以看到我们把int变为ListNodeType类型,因为我们这个节点不一定就是int类型,用ListData代替int,就可以存储别的类型的数据了。啥时候用啥时候换。原创 2024-04-12 13:35:50 · 1600 阅读 · 2 评论 -
【数据结构】----单链表相关题目【小白必看!!!】
while循环中我们还需要一个count来记录,如果count==m,那么就令count=1,重新开始记,并将这个人踢出,否则正常进行,count+1。while语句中第一个if语句的逻辑我们要搞清楚,就是我们令prev->next=pcur->next,这里的prev为pcur的上一个节点,这样我们就可以踢出pcur,将pcur释放掉,然后再令pcur=prev->next,这样上一个就踢出了。这样我们这个题的代码就实现了。原创 2024-04-11 13:33:50 · 1273 阅读 · 1 评论 -
顺序表专题系列
顺序表是一种线性表的存储结构,它采用数组来存储元素,并且保持元素之间的逻辑顺序与物理顺序相同。连续存储空间: 顺序表使用数组作为存储结构,因此元素在内存中是连续存储的。随机访问: 由于元素在内存中的连续存储,可以通过下标随机访问元素,时间复杂度为O(1)。插入与删除效率低: 在顺序表中,插入和删除元素时需要移动其他元素,时间复杂度为O(n)。固定大小: 顺序表的大小通常是固定的,当元素个数超过数组容量时,需要进行扩容操作。适用于静态数据集合。原创 2024-04-01 21:16:52 · 1091 阅读 · 1 评论 -
C语言之通讯录
前面我们已经讲过了顺序表的内容,今天我们就要基于顺序表来实现通讯录的内容我们需要用C语言模拟一个通讯录可以用来存储1000个人的信息每个人的信息包括:姓名、电话、性别、住址、年龄新增联系人查找联系人删除联系人修改联系人查看所有联系人以名字排序所有联系人。原创 2024-04-02 21:10:20 · 1118 阅读 · 0 评论 -
【数据结构】——单链表超详细介绍(小白必看!!!)
介绍一下单链表的英文名——single linked list,我们简写成SL(区别于顺序表的SeqList或者SQL)。}SListNode;原创 2024-04-07 23:12:50 · 1148 阅读 · 1 评论