twlw13的博客

手打顺序表模板

先选定一个整数，命名为gap，通常是gap=n/3+1，将带排序数组中元素根据gap值分为多组，也就是将相距gap值的元素分在同一组中，然后对每一组的元素进行排序，这是就完成一次排序，然后gap=gap/3+1，，再将数组根据gap值分为多组，进行插入排序，当gap=1时，就相当于进行直接插入排序算法。的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，⽽在排序后的序列中，r[i]仍在r[j]

在前文中我们学习了顺式二叉树的构建，现在我们来到链式二叉树的构建在构建链式二叉树开始之前，需要对树及二叉树有一定的了解，如果有想要了解的可以移驾大该文。

在数据结构中，我们通常把堆（一种二叉树）使用顺序结构的数组来存储，但要注意的是这里堆和操作系统中的堆是两回事，一个是数据结构，一个是操作系统中内存管理内存的一块区域分段。2、除了根结点以外的结点又分为m（m>0）个集合，其中每一个集合又是一棵与树结构类似的子树，而且每棵子树的根结点都有一个且只有一个前驱结点，但可以有多个或0个后继结点。，将堆顶的数据和最后一个结点的数据交换，这时堆顶数据就到了数组的尾部，直接删除数组的最后一个数据就行，删完了以后，就需要将现在的二叉树调整为堆结构。

本文讲述的，全名叫做带头双向循环链表我们学习的链表总共有在前文讲述单链表时所讲到的单链表，其实就叫做不带头单向不循环链表，这里的带头、不带头才是真正的头结点，前文中的头结点其实叫做首元素结点，为了方便理解就叫做头结点，要注意分别。

概念概念是⼀种上为非线性为线性的存储结构，数据元素的逻辑顺序是可以把链表比作有着一节一节车厢的火车，大家都知道火车的车厢节数是不固定，会根据坐车人数来调整，这就说明每节车厢都是独立存在，而链表这个“火车”的每节“车厢”就叫做但和顺序表不同的是，因为它的物理结构是非线性的，所以它在内存中是一块一块空间存储的，F非连续的。

是一种特殊的，它只允许一端进行操作，这一端被称为则另一端被称为而栈内的数据遵循后进后出，先进后出栈的插入操作被称为插入的数据在栈顶栈的删除操作被称为删除的数据也在栈顶那我们要如何实现栈这个特殊的线性表呢？在前面我们学过顺序表和链表，而栈的实现也可以使用顺序表或者链表来实现，那使用哪一种更好呢？用顺序表来实现栈本质上就是，根据栈的特性：后进后出，先进后出可知，而使用链表实现栈，则最好是，进行，但使用链表需要用到指针会比使用数组麻烦很多，所以我们大多数时候使用数组来实现栈，但链表也是可以的，

代码为。

在学习数据结构与算法前，肯定会有一些和我一样的小白同学疑惑数据结构是什么？算法是什么？以及为什么要学习数据结构与算法？有这些都很正常，且并不难解决：1、数据结构时计算机存储、组织数据的方式，指代，例如数组，就是我们学过的一种简单的数据结构；2、提及算法，很多人多会第一时间想到数学（因此会有一些心理上的畏惧，数学没学好的人发至骨子里的敬畏），可实际上许多算法并不涉及到复杂的数学，而更多的是依赖基本逻辑（所以，小白不用担心怕数学不好，学不会算法），；3、