FSRMWK的博客

堆的定义：堆是一颗完全二叉树，且所有的父亲结点与子结点有相同的大小关系。大堆：所有的父亲结点的值 都比 子结点要大。小堆：所有的父亲结点的值 都比 子结点要小。上期，我们讲过，对于完全二叉树，若用数组的下标0，1，2...，从左到右依次表示第一层，第二层...，则父亲结点与子结点的关系，可用下标表示出来。而堆本身就是一种特殊的完全二叉树，所以用顺序结构表示堆，再简单不过~

队列是一种特殊的线性表，只允许在一端插入数据，在另一端删除数据；插入数据的一端叫做队尾，插入数据的一端叫做队头；其有着先进先出的准则，FIFO(First In First Out)。

避免了链表删除数据结点的时候，需要找到该结点的前一个结点；没有扩容所带来的空间的浪费与性能的消耗。栈的压栈操作，即为顺序表的尾插。栈的弹栈操作，即为顺序表的尾删。栈的压栈操作，即为链表的头插。栈的弹栈操作，即为链表的头删。缓存利用率不如顺序表高。

a.证明：慢指针走一步，快指针走两步一定可以？b.证明：快指针走三步、四步、....可行吗？

本博客将会通过快速排序的思想，用C语言行代码实现（递归，非递归，挖坑法，前后指针法，以及快慢指针都是需要掌握的重点最后在推算出时间复杂度，分析快排的优缺点，以及说明其稳定性。废话不多说，正文开始。经过对快排思想的深刻理解，我们就知道找key的正确位置pivot，则成为快排是否能实现的关键，而找pivot，则有三种方法(挖坑法，前后指针法，以及快慢指针而分治思想的的实践，有两种方法（递归，非递归下面所有代码的实现，都是以升序为目的。

为了方便你们对顺序表进行验证，和更深刻的理解，我会将所有的代码放在一起，你们可通过此链接或者完整的源代码；顺序表——源代码 · ee3e47b · 残风也想永存/C语言项目 - Gitee.com。