qq_40846446的博客

希尔排序 /希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 //希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 2.但插入排序一般来说是低效的，因为插入排序每次...

队列的定义 队列(堆、queue)，是只允许在一端进行插入操作，而在另一端进行删除操作的线性表，即先进先出。 队列的抽象数据类型 interface Queue { //初始化/ //init(); /**销毁 */ destroy(); /**清空 */ clear(); /**判空 */ empty(): boolean; /**入栈 */ push(obj); /**获...

栈（stack） 栈是限定仅在表尾进行插入和删除操作的线性表 //栈（Stack）：是限定仅在表尾进行插入和删除操作的线性表 //栈有两中操作，入栈和出栈 //栈的抽象数据类型 interface Stack { //初始化/ //init(); /**销毁 */ destroy(); /**清空 */ clear(); /**判空 */ empty(): boolean; /*...