![](https://img-blog.csdnimg.cn/direct/ef8dda475b0a4a98886df9ec971c398f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 96
数据结构详解
星纭
踏上取经路,比抵达灵山更重要。
展开
-
【数据结构】--- 堆的应用
。原创 2024-07-12 14:00:40 · 498 阅读 · 0 评论 -
【数据结构】--- 堆
1.1堆的概念以及结构简单来说,堆总是一个完全二叉树,如果每一个节点都比其子节点的值大就叫大堆,反之就叫做小堆。。原创 2024-07-10 11:39:19 · 1027 阅读 · 1 评论 -
树与二叉树
一.树1.1树的概念1.2树的相关概念1.3树的表示二.二叉树2.1二叉树的概念2.2特殊的二叉树2.3二叉树的数学规律2.4二叉树的存储结构2.5二叉树的顺序结构及实现原创 2024-05-23 12:00:00 · 1130 阅读 · 4 评论 -
时间复杂度和空间复杂度
一.算法的效率1.1如何衡量一个算法的好坏呢?1.2算法的复杂度二.时间复杂度2.1时间复杂度 的概念2.2大O的渐进表示法2.3常见的时间复杂度三.空间复杂度四.常见的复杂度原创 2024-05-22 11:00:00 · 1228 阅读 · 25 评论 -
数据结构栈和队列
栈与队列--C语言实现原创 2024-05-20 11:00:00 · 1159 阅读 · 14 评论 -
数据结构之循环队列
一.循环队列1.循环队列的介绍2.循环队列的实现这个循环队列的结构体怎么完成?rear指针的实际意义那么如何解决判满判空呢?如何让队列循环起来?3.代码1.myCircularQueueCreate()函数2.判满判空函数3.插入删除函数4.查看队首队尾元素5.释放函数原创 2024-05-20 12:00:00 · 1393 阅读 · 26 评论 -
双向链表详解
我们一般所说的双向链表是带头循环双向链表,这里的带头更我们之前的头节点不是一回事。带头链表里的头节点,实际上为哨兵位,哨兵位的头节点种是不存放任何有效数据的,只是站在这里起到放哨的作用。哨兵位的意义:避免遍历数组时发生死循环。虽然双向链表的结构比单链表更加复杂,但是实现其实更加简单。原创 2024-04-18 10:41:11 · 1009 阅读 · 58 评论 -
单链表讲解
链表的结构与火车是类似的,一节一节的,数据就像乘客一样在车厢中一样。与顺序表不同的是,链表里的每节"车厢"都是独立申请的空间,我们将这样的空间称为或者既然链表是一节一节的结点构成的,那么这样的结点是怎么连接的呢?链表中的节点一般是通过结构体来实现的,结构体中的存储着数据和下一个节点的地址,这样我们就可以访问下一个节点中的数据了。为了使用方便我们可以对其重命名。原创 2024-04-15 16:36:00 · 745 阅读 · 20 评论 -
顺序表讲解
数据结构是由“数据”和结构两词组合而来。你的游戏账号,身份信息,网页里的信息(文字,视频,图片),手机app存储的信息等等这些都是数据。在生活中,我们是有很多数据的,当我们想要使用大量的同一类型的数据的时候,通过手动定义大量的独立变量对于程序员的消耗是很大的,并且可读性非常的查,无法轻易的实现查找数据,排列数据等基本功能。可读性非常差,我们可以借助数组这样的数据结构将大量的数据组织在一起,结构也可以理解为组织这样结构的方式。数据结构是计算机存储,组织数据的方式。原创 2024-04-10 15:05:34 · 926 阅读 · 13 评论