摘要:
队列是一种特殊的线性表,与堆、栈有点类似,但是队列值允许从队列的前端(Front)进行出队(删除),队列的后端进行插入(进队)。 实际的应用中,使用的是循环的队列。 循环队列的本质:是一个数组,只不过这个数组是可以被循环地进行存放数据。 2、循环队列的创建 typedef struct Queue { int *pBase; int Front; ... 阅读全文
摘要:
1、顺序排序:数组内部做排序 第一个和第二个做比对,第一个和第三个多比对,第一个和第四个做比对,以此类推。 //顺序排序 void sort_xunxu(int * a,int n) {// a 数组地址,n: 数组的长度 int i, j; int tmp = NULL; for (i = 0; i a[j]) ... 阅读全文
摘要:
1、二分法的查找 一般而言,二分法是在数组当中,且数组的内部也是已经做好了从大到小或者从小到大的排序了,我们需要在这些排序中找到我们需要的数值。 int binart(int *a, int key, int n) { int left = 0, right = n - 1,mid = 0; mid = (left + right) / 2; wh... 阅读全文