![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 95
用C语言实现数据结构
zxctscl
万事试一试
展开
-
【数据结构】排序之归并排序与计数排序
在前面的文章中介绍了插入排序和交换排序,今天来分享的是归并排序和计数排序。原创 2024-01-15 18:05:52 · 1230 阅读 · 17 评论 -
【数据结构】排序之交换排序(冒泡 | 快排)
在之前的博客中介绍了插入排序,有需要的可以点这个链接:link,这次来介绍交换排序,包括冒泡和快排。话不多说,正文开始。原创 2023-12-31 22:45:07 · 1257 阅读 · 23 评论 -
【数据结构】排序之插入排序(直接插入排序||希尔排序)
在生活中处处可见排序,当我们打开京东或者其它购物平台时,搜索物品,它会有一定的排序。这次就来分享的博客与排序有关。正文开始。原创 2023-12-29 22:44:37 · 1243 阅读 · 11 评论 -
【数据结构】二叉树的实现
在前面的博客中写了有关二叉树的介绍,那这次来写关于用C语言来实现与二叉树有关的一些操作。与之前链表和顺序表不同的是,这里不实现增删查改。原创 2023-12-05 22:42:05 · 1367 阅读 · 1 评论 -
【数据结构】堆的实现
在上一篇关于树和二叉树的博客中,最后提到了堆。有小根堆和大根堆。左边的结构是我们想象出来的,右边才是实际存储的结构。这次来实现堆。原创 2023-11-26 22:22:22 · 1389 阅读 · 2 评论 -
【数据结构】树和二叉树详解
在前面我们一起了解的数据结构有顺序表、链表、栈和队列,这次要介绍的是树与它们相同的是,树也是常见的数据结构。而与它们又不同的是,树是非线性结构。之前我们了解的都是线性的。这次一起来看一个非线性的结构–树。原创 2023-11-23 17:17:02 · 354 阅读 · 0 评论 -
【数据结构】队列详解
在前面我们一起了解的数据结构有顺序表、链表和栈,这次来介绍队列。与它们相同的是,队列也是常见的数据结构。而与它们又不同的是,它在内存中的存储,接下来让我们一起来学习一下。原创 2023-11-22 21:14:38 · 281 阅读 · 1 评论 -
【数据结构】栈详解
在前面我们一起了解的数据结构有顺序表和链表,这次来介绍栈。与顺序表和链表相同的是,栈也是常见的数据结构。原创 2023-11-21 23:06:34 · 1195 阅读 · 2 评论 -
【数据结构】C语言实现带头双向循环链表
之前已经介绍过数据结构链表中的单链表,现在我们一起来学习双链表。那什么又是双链表呢?在学习双链表之前我们来看看链表的分类。原创 2023-10-20 18:11:35 · 131 阅读 · 5 评论 -
【数据结构】时间复杂度与空间复杂度
学习数据结构,那必须得先介绍时间复杂度与空间复杂度,而且在很多时候出现在校招的笔试之中。很多公司对代码能力的要求提高了,大厂笔试中几乎全是算法题而且难度大,中小厂笔试中也会有算法题。算法不仅笔试中考察,而面试中面试官基本都会让现场写代码。而算法能力短期内无法快速提高了,至少需要持续半年以上算法训练积累,否则真正校招时笔试会很艰难,因此算法要早早准备。那如何学习好数据结构和算法呢?注意画图和思考,当然代码也是很重要的那先来介绍一下算法。原创 2023-10-30 21:37:29 · 85 阅读 · 5 评论 -
【C语言】实现贪吃蛇游戏
我们要用C语言来实现贪吃蛇游戏之前,得了解C语言函数、枚举、结构体、动态内存管理、预处理指令、链表和Win32 API等等的一些相关知识。关于链表和函数,在之前的文章中都有写过了,友友们可以自行查看。剩下知识会在之后的博客中所提及,请大家多多关注。这里主要介绍Win32 API,及如何一步一步实现贪吃蛇游戏。下面介绍的结构体和函数在Win32 API 都是现成的,我们就了解一下如何使用就行。原创 2023-10-28 21:09:38 · 2645 阅读 · 4 评论 -
单链表介绍
图中指针变量 plist保存的是第一个节点的地址,我们称plist此时“指向”第一个节点,如果我们希望plist“指向”第二个节点时,只需要修改plist保存的内容为0x0012FFA0。当我们想要保存一个整型数据时,实际是向操作系统申请了一块内存,这个内存不仅要保存整型数据,也需要保存下一个节点的地址(当下一个节点为空时保存的地址为空)。链表中每个节点都是独立申请的(即需要插入数据时才去申请一块节点的空间),我们需要通过指针变量来保存下一个节点位置才能从当前节点找到下一个节点。原创 2023-10-16 23:33:57 · 146 阅读 · 1 评论 -
顺序表基础知识
常见的数值1、2、3、4…、学校保存的身份信息(姓名、性别、年龄、学历等等)、网页肉眼可以看到的信息(文字、图片、视频等等),这些都是数据。当我们想要使用大量同一类型的数据时,通过手动定义大量的独立的变量对于程序来说,可读性非常差,我们可以借助数组这样的数据结构将大量的数据组织在一起,结构也可以理解为组织数据的方式。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构。原创 2023-10-09 20:24:17 · 70 阅读 · 2 评论