Yangyeon_的博客

队列是一种特殊的线性表，出队和入队分别在队列头和尾进行，所以需要两个变量：front(队头)、rear(队尾)。：允许插入的一端 （rear）：允许删除的一端 （front）front随着数据的出队而变化，rear随着数据的入队而变化，两个游标默认指向-1。

栈是一种特殊的线性表，只允许在固定的一端进行插入和删除。：允许插入和删除的一端：不允许插入和删除的一端。

归并排序方法就是把一组n个数的序列，折半分为两个序列，然后再将这两个序列再分，一直分下去，直到分为n个长度为1的序列。然后两两按大小归并。如此反复，直到最后形成包含n个数的一个数组。原有两个有序数组：创建一个长度为两个序列长度和的数组，s1、s2游标在原序列进行遍历，按大小比较放入新数组中。先将一个无序序列拆分成小组，再进行有序序列合并。

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏、最好平均时间复杂度均为O(nlogn)，是不稳定排序。堆是具有以下性质的完全二叉树：每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆；每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆。注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系举个栗子： 现要排序数据 “ 5， 7， 4， 2， 0， 3， 1， 6 ”，

通过一轮排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都小于或者等于另外一部分的所有数据，然后再按照此方法对这两部分数据分别进行快速排序，整个排序的过程可以递归进行，以此达到整个数据变成有序序列。