![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
用纯C实现的数据结构
文章平均质量分 68
初阶数据结构,适合小白学习
无极太族
每一次分享都是对自己的提高
展开
-
堆排序精讲
堆排序的时间复杂度是n*logn,可以说吊打冒泡排序(n^2)。是建立在堆这种数据结构的理解上演化出来的一种排序方式。上篇文章对堆这种数据结构已经有详细的介绍。这篇文章就用堆这种数据结构基础搞定堆排序。原创 2023-06-20 10:40:48 · 153 阅读 · 2 评论 -
数据结构之堆
首先介绍一下什么是树树是有限个节点构成的具有层次关系的集合。因为这种关系的逻辑图看起来像一颗倒挂的树,故叫做树。其次介绍一下树的种类树又分为二叉树和非二叉树,二叉树又分为完全二叉树和满二叉树。这篇文章主要详细介绍堆,堆是一种完全二叉树。其次介绍一下堆的种类堆又分为大堆,小堆。大堆:父节点大于等于子节点 小堆:父节点小于等于子节点。原创 2023-06-16 23:34:26 · 163 阅读 · 2 评论 -
数据结构之栈和队列
栈和队列是数据结构的线性表中依附顺序表和链表产生的两种对前面两者进行规则限定的特殊数据结构。本质还是顺序表和链表,只不过是加以改装。原创 2023-06-10 16:10:45 · 150 阅读 · 1 评论 -
深度剖析数据结构之单链表
在这篇文章中,你将熟练应用单链表,彻底玩转单链表,你会发现单链表真的很简单。首先,来介绍一下单链表的构成,单链表由一个或者多个内存不连续的独立节点构成,每一个节点都是一个结构体节点内部具有两个属性:1.节点所存储的数据 2.下一个节点的地址。原创 2023-05-18 16:01:19 · 154 阅读 · 3 评论 -
深度剖析数据结构之链表(引言)
的知识如果掌握的不是很扎实,那么学习链表必定是一大痛点。为了让更多小伙伴玩转链表,我写了这篇文章,这就是这篇文章的初心。随意拼接,种类很多,但是最常用的只有下面两种。,带头的,不带头的,循环的,非循环的。悄悄话:作者只写最简单易懂的技术文章。首先,链表有很多种类,单向的,双向的。结构之后,下一篇文章将会详细的介绍。从这篇文章开始,将会带大家玩转。对于初学者来说,相信很多人对。的理解都是含糊不清,如果。原创 2023-05-01 16:28:15 · 122 阅读 · 1 评论 -
动态顺序表的增删查改
全网最细数据结构之顺序表原创 2023-04-23 23:49:17 · 179 阅读 · 2 评论