weixin_45031801的博客

在之前的几篇文章中已经详细介绍了什么是数据结构，什么是线性表，什么是顺序表。其中线性表中包含了：数组、顺序表、链表、队列等。那么此刻为什么还要再去学习链表，链表在数据结构里面代表了什么呢？这里我将给大家依次解惑，让大家真正的搞懂数据结构，学习起来才更有动力！

排序是我们数据结构学习中很重要的章节，我们在生活中买东西都会挑选更好的，点外卖会选评分高的等等，这些都需要用到排序。并且在找工作的面试当中排序算法是会经常拿出来考的。那么接下来我们将会带大家一起学习常见的排序算法。本次博客先从----直接插入排序算法讲起

二叉树的遍历（前序、中序、后序），和二叉树的一些经典问题求解

时间复杂度：建N个数的堆为O(N)，获取堆顶元素 (也即是最值) 并删除掉堆顶元素为O(log2N)，上述操作重复 k 次，所以时间复杂度为O(N+k*log2N)。▶ 建立 10 个元素的小堆，数据集合中前 10 个元素依次放入小堆，此时的堆顶元素是堆中最小的元素，也是堆里面第 10 个最小的元素，前面两个方法都不能用了。▶ 这样一来，堆里面存放的就是数据集合中的前 10 个最大元素，如果对堆和二叉树还不够了解的可以看看我之前的文章哦！此时小堆的堆顶元素也就是堆中的第 10 个最大的元素。

当我们找到这个非叶结点时，把它和它的孩子看成一个整体，进行向下调整。调整后，再将次父节点向前挪动，再次向下调整，依次循环下去。

在之前的几篇文章中已经详细的介绍了数据结构中的。

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。输出需求s = "()"truetrues = "(]"false左括号多余右括号多余括号没有多余，但是括号的类型没有对应上。

定义一个栈结构体。

目录一、前言🍎 为什么要学习链表💦顺序表有缺陷💦 优化方案：链表 二、链表详解🍐链表的概念 🍉链表的结构组成：节点 🍓链表节点的连接（逻辑结构与物理结构的区分） 🍌链表的分类🍊单链表各个接口的实现 ⭕接口1：定义结构体SLTNode ⭕接口2：创建一个新的节点（SLTNode* BuySLTNode） ⭕接口3：单链表创建连续的节点（SLTNode* CreateSlist） ⭕接口4：单链表的尾插（SLTPushBack）⭕接口5：单链表的尾删（SLTPopBack）⭕接口6：单链表的头插

⭕ 接口7：头删（SLPopFront） ⭕ 接口12：打印函数（SLPrint）以下就是我对数据结构---顺序表的理解，如果有不懂和发现问题的小伙伴，请在评论区说出来哦，同时我还会继续更新对数据结构-------单链表的理解，请持续关注我哦！！！！！