![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初阶数据结构
文章平均质量分 94
M malloc
励志成为嵌入式大牛的菜鸟
目标:暑假突破万粉(未达成)(5527/10000)
学完C++(70/150)(这是学时)
学完Linux(30/150)(学时)
道阻且长
展开
-
【探索排序算法的奥秘】一文初步详解八大排序
元素集合越接近有序,直接插入排序算法的时间效率更高时间复杂度:O(N²)空间复杂度:O(1),它是一种稳定的排序算法稳定性:稳定以上就是八大排序的详解以及代码的实现啦!我们下期再见啦!原创 2023-07-30 23:06:38 · 1433 阅读 · 107 评论 -
【数据结构之树】初阶数据结构之树的实现及其各种方式(上)
在本片文章中只是粗略的介绍了一下树的前中后序的遍历,其实代码的思路是很简单的就是几个递归的操作,大家多画画递归的展开图就能理解啦!那么这只是树的上篇。在树的下篇中,我将详细讲解怎么利用递归求出树的一系列操作等问题,我是爱你们的M malloc 我们下期再见!原创 2023-07-17 23:58:28 · 1439 阅读 · 117 评论 -
初阶数据结构之队列的实现(六)
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头队列的两种概念:1、入队列:进行插入操作的一端称为队尾2、出队列:进行删除操作的一端称为队头我是爱你们的M malloc,如果你觉得这一期对你有帮助你可以一键三连鸭!!!!下一期会继续更细数据结构!!原创 2023-05-28 21:52:43 · 934 阅读 · 15 评论 -
初阶数据结构之栈的实现(五)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。栈的两种概念:1、压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。2、出栈:栈的删除操作叫做出栈。出数据也在栈顶今天的代码讲解就到这里啦,如果你们觉得还可以的话可以一键三连!!下一期我们讲的时队列的实现噢!!原创 2023-05-25 09:48:38 · 838 阅读 · 16 评论 -
初阶数据结构之单链表的实现(四)
/在pos之前插入 void SLInsert(SLTNode * * pphead , SLTNode * pos , SLTDataType x);//删除pos位置的值 void SLErase(SLTNode * * pphead , SLTNode * pos);好啦,今天的单链表的大部分解决思路我都给大家详细的写出来啦!我们下期再见!嘿我们天天见!!!原创 2023-05-20 09:57:41 · 929 阅读 · 14 评论 -
初阶数据结构之带头+双向+循环链表增删查实现(三)
这篇文章主要讲的就是带头+双向+循环链表增删查改的实现我们应该知道为什么他叫双向循环链表,因为他有两个指针,一个指向自己的next(也就是下一个),一个是prev(也就是自己的上一个),这样是不是就很方便了呢?对比单链表,单链表的删除就需要定义两个指针来删除,还得从头来删除,而带头双向循环链表就不用那么的麻烦啦。下面是结构体的代码描述} LNode;1return 0;list.h。原创 2023-05-13 19:07:15 · 509 阅读 · 4 评论 -
初阶数据结构之顺序表的增删查改(二)
线性表的含义:线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。1、顺序表的初始化return;首先我们在内存中,动态开辟一块空间,并且把初始的存储容量设置为4个,psl->size其实就是下标的意思啦!2、顺序表的销毁。原创 2023-04-22 21:50:13 · 589 阅读 · 4 评论 -
初阶数据结构之时间复杂度和空间复杂度(一)
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。今日的数据结构分享就到这里啦!希望看到的小伙伴可以一键三连噢!我是爱你们的M malloc。原创 2023-04-16 16:33:44 · 215 阅读 · 4 评论