摘要: 冒泡排序 比如有一个长度为10的数字串,用冒泡排序从小到大 两个一组两个一组的比较 比如第一个和第二个比较,如果后者比前者小,就交换位置,如果后者比前者大,什么都不做 之后再第二个和第三个比较,第三个和第四个比较。。。。 最后,这10个数中最大的数就被放到了最后面,也就是第十个位置 然后重复上面的操 阅读全文
posted @ 2020-07-31 14:52 骑码的佳俊 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 选择排序 第一步:从一串无序数字串中选一个最小的与第一个数交换位置 第二步:从剩下的数字中选一个最小的与第二个数交换位置 第三步:从剩下的数字中选一个最小的与第三个数字交换位置 以此类推... 运行结果: 抱歉,上面的排序是从小到大,打字错误 源码如下: #include<stdio.h> type 阅读全文
posted @ 2020-07-31 14:09 骑码的佳俊 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序(简单插入排序) 给定一个数字串:2 6 7 8 9 3 2 3 4 按从小到大的顺序排列输出 首先把第一个数字放到一个小组里:(2)6 7 8 9 3 2 3 4 让后从第二个数字开始往小组里插入 比如第二个数字6,比2大,随意直接不动放在5后面就可以:(2 6) 7 8 9 3 2 阅读全文
posted @ 2020-07-30 19:01 骑码的佳俊 阅读(637) 评论(0) 推荐(1) 编辑
摘要: 运行结果: 代码如下: #include<stdio.h> //数组初始化函数 void Array_get(int array[],int max) { printf("请输入一个数组,大小从低到高,各个数字间以空格隔开:"); for (size_t i = 0; i < max; i++) { 阅读全文
posted @ 2020-07-28 18:21 骑码的佳俊 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 建立上图的一个txt文件: 1004 TOM 1001002 lily 951001 ann 931003 lucy 98 用一个c程序读入这个表一个结构体数组中: 结构体如下: //学生数据结构体 typedef struct student { int id; //学号 char name[10 阅读全文
posted @ 2020-07-28 17:34 骑码的佳俊 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 邻接表储存结构 /*邻接表的边*/ typedef struct ArcNode { int adjvex; struct ArcNode *next; }ArcNode; /*邻接表的结点*/ typedef struct VNode { char date; ArcNode *firstarc; 阅读全文
posted @ 2020-07-28 15:10 骑码的佳俊 阅读(620) 评论(0) 推荐(1) 编辑
摘要: 树的基本知识点 树的定义 树的ADT(抽象数据类型) 树的储存结构 二叉树的定义 二叉树的储存结构 遍历二叉树 二叉树的建立 二叉树的ADT typedef struct BiTNode { ElemType date; //结点的数据域 struct BiTNode *lchild , *rchi 阅读全文
posted @ 2020-07-27 11:25 骑码的佳俊 阅读(1362) 评论(1) 推荐(0) 编辑
摘要: 代码如下: #include<stdio.h> #include<stdlib.h> typedef char ElemType; #define MAXQUEUE 100 typedef struct { ElemType *base; int front; int rear; }cycleQue 阅读全文
posted @ 2020-07-19 16:45 骑码的佳俊 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 代码如下: #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct QNode { ElemType date; struct QNode *next; }QNode , *QueuePtr; typede 阅读全文
posted @ 2020-07-19 15:32 骑码的佳俊 阅读(1787) 评论(0) 推荐(0) 编辑
摘要: 1.创建一个队列时,空队列中队首和队尾相同,但不是NULL,队首后面挂的元素才是NULL 2.打印队列时,对于链队列,不能把指针加一来找到下一个数据,因为链表地址不连续,需要复制一条链表,不断往后遍历来挨个打印链表的数据 3.求队伍的长度也是,不能首尾指针相减,因为地址不连续,所以同样需要复制一条链 阅读全文
posted @ 2020-07-19 13:33 骑码的佳俊 阅读(412) 评论(0) 推荐(0) 编辑