m0_64361522的博客

元素集合越接近有序，直接插入排序算法的时间效率更高时间复杂度：O(N²)空间复杂度：O(1),它是一种稳定的排序算法稳定性：稳定以上就是八大排序的详解以及代码的实现啦！我们下期再见啦！

在本片文章中只是粗略的介绍了一下树的前中后序的遍历，其实代码的思路是很简单的就是几个递归的操作，大家多画画递归的展开图就能理解啦！那么这只是树的上篇。在树的下篇中，我将详细讲解怎么利用递归求出树的一系列操作等问题，我是爱你们的M malloc 我们下期再见！

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头队列的两种概念：1、入队列：进行插入操作的一端称为队尾2、出队列：进行删除操作的一端称为队头我是爱你们的M malloc，如果你觉得这一期对你有帮助你可以一键三连鸭！！！！下一期会继续更细数据结构！！

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。栈的两种概念：1、压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。2、出栈：栈的删除操作叫做出栈。出数据也在栈顶今天的代码讲解就到这里啦，如果你们觉得还可以的话可以一键三连！！下一期我们讲的时队列的实现噢！！

/在pos之前插入 void SLInsert(SLTNode * * pphead , SLTNode * pos , SLTDataType x);//删除pos位置的值 void SLErase(SLTNode * * pphead , SLTNode * pos);好啦，今天的单链表的大部分解决思路我都给大家详细的写出来啦！我们下期再见！嘿我们天天见！！！

这篇文章主要讲的就是带头+双向+循环链表增删查改的实现我们应该知道为什么他叫双向循环链表，因为他有两个指针，一个指向自己的next（也就是下一个），一个是prev（也就是自己的上一个），这样是不是就很方便了呢？对比单链表，单链表的删除就需要定义两个指针来删除，还得从头来删除，而带头双向循环链表就不用那么的麻烦啦。下面是结构体的代码描述} LNode;1return 0;list.h。

线性表的含义：线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。1、顺序表的初始化return;首先我们在内存中，动态开辟一块空间，并且把初始的存储容量设置为4个，psl->size其实就是下标的意思啦！2、顺序表的销毁。

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。算法(algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。今日的数据结构分享就到这里啦！希望看到的小伙伴可以一键三连噢！我是爱你们的M malloc。