Jason_from_China的博客

冒泡排序具备很强的教学意义，但是没有什么实践意义，这里作为第一个讲解的排序，目的是从简单开始讲解，方便理解直接选择排序也是一个比较简单的排序，所以这里放在第二个进行讲解，这里和冒泡排序是有一点相似。直接选择排序和冒泡排序一样，也是具备一定的教学意义，但是没有什么实际操作的意义，因为直接选择排序的时间复杂度比较高，书写起来和插入排序又差不多，所以没有必要写直接选择排序。

树的关键点是不知道定义几个树的度1，明确知道的话我们可以写2，不知道几个树的度，顺序表来写3，右兄弟左孩子写法不管多少，我们只定义两个树的度}BTNode;这行代码使用typedef关键字定义了一个新的别名BTDataType，它是int类型的别名。这意味着在代码中，你可以使用BTDataType作为int类型数据的一个更有意义的别名。这行代码开始定义一个名为的新结构体类型。是结构体的名称，它将用于表示二叉树中的节点。这个大括号内的代码定义了定义了一个名为_data。

/ 首元素的地址int _top;// 栈顶，初始化为0，也就是等同于size，初始化为-1，等同于下标// 容量}Stack;// 初始化栈// 销毁栈// 入栈// 出栈// 获取栈顶元素// 获取栈中有效元素个数// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0// 链式结构：表示队列}QNode;// 队列的结构 （因为队列是先进先出，后进后出，也就是和栈是相反的，此时会尾进头出，所以我们需要更新尾部和头部节点）

首先这里已经正式步入数据结构的知识，之前我们已经讲解了链表的使用，接下来我们需要的就是大量的练习，熟练掌握数据结构。下面的题型我们选择的都是链表的经典题型，面试题型，包含快慢指针，数形结合，链表的证明题型，链表的熟练使用。并且会由简单到相对复杂来进行讲解计算。

空间复杂度是一个用来衡量算法运行过程中临时占用存储空间大小的量度。它是对一个算法在运行过程中临时占用存储空间大小的估计。空间复杂度不是程序占用的空间，而是执行算法时所需要的存储空间。空间复杂度通常用大O符号表示，比如O(1)、O(n)、O(n^2)等。- O(1)表示算法执行过程中临时占用的存储空间大小是常数级别的，不随输入数据规模的增加而增加。- O(n)表示算法执行过程中临时占用的存储空间大小与输入数据规模n成线性关系。

双链表是线性表的链式存储结构的一种，它除了包含线性表所具有的数据元素外，每个数据元素还包含两个指针，分别指向前一个元素和后一个元素。这样，通过这两个指针，就可以很方便地访问双链表中的任何一个元素的前驱和后继。在双链表中，每个节点通常包含三个部分：1. 数据域：用于存储节点的数据。2. 左指针域：指向节点的前一个节点。3. 右指针域：指向节点的后一个节点。双链表的主要特点和优势如下：- 删除和插入操作更加高效，因为可以直接通过指针跳转到前一个或后一个节点，不需要像数组那样进行搬移操作。

单链表是一种数据结构，它的数据元素在物理上不连续，但在逻辑上是连续的，通过指针链接实现数据元素的顺序。在单链表中，每个节点包含数据区和指针区，用于存放数据和指向下一个节点的地址。单链表的实现主要包括头插法、尾插法、头删、尾删、查找、插入、删除等操作。它广泛应用于企业常用的技术中，如排序、查找、插入、删除等操作。相较于顺序表，链表在内存开辟和元素插入删除方面具有优势，但其访问效率相较较低，需要从头节点开始，依序通过每个节点的指针到达下一个节点1279。单链表的创建。

顺序表本质就是数组 结构体初阶+进阶 系统化的学习-优快云博客简单解释一下，就像大家去吃饭，然后左边是苍蝇馆子，右边是修饰过的苍蝇馆子，但是那个好看的苍蝇馆子一看，这不行啊，我这个和你的东西一样名字一样，我这个吸引不来客户，那我改个名字，叫米其林。就像顺序表和数组之间的区别。顺序表既是一个数据结构，也是C语言中可以使用的一种数据组织方式。作为数据结构，顺序表是一种抽象的数据类型，它指定了一种线性数据集合，其中的元素按照一定的顺序排列，并且可以通过索引来访问。顺序表在许多编程语言中都有实现，包括C语言。