摘要：
定义一个栈typedef struct student{ int data; struct student *next;}node;typedef struct stackqueue{ node *zhandi,*top;}; 定义入栈：queue *push(queue *HQ,int x){ n... 阅读全文
摘要：
首先定义队列：typedef struct student{ int data; struct student *next;}node;typedef struct linkqueue{ node *first,*rear;}queue;定义插入操作：queue *insert(queue *HQ,... 阅读全文
摘要：
归并排序给我的感觉：编程一定要认真，不然就算你能想通也要纠缠你很长时间（1）本质： 1.分解：用二分法，每次将数组分成两个元素数量相同或者差一个（奇数）的子数组，然后递归直到将子数组分成一个一个的元素，实际数组不用分，你直接将它看成已经分好的元素 2.合并：将len=1的数组合并成len... 阅读全文
摘要：
一. 希尔排序的实质是分组插入排序，又称为缩小增量排序，是不稳定的排序，并且时效分析很难，因为增量选择的关系二. 思想：将数组按照增量分为若干个子序列分别进行直接插入排序，然后缩减该增量，直到增量等于1，此时该数组基本有序，对该数组进行一次直接插入排序，效率比直接插入高三. 例子 假设有十个数 ... 阅读全文