
数据结构
better_jj
这个作者很懒,什么都没留下…
展开
-
顺序队和栈队的基本操作
顺序队://初始化qu.front = qu.rear = 0;//判断队是否为空if(qu.front == qu.rear)//进队//先判断队是否满了,满了则不能入队if((qu.rear + 1)%MaxSize == qu.front) return 0;else qu.rear = (fu.rear + 1)%MaxSize; qu.data[qu.rear] = x;//出队 ...原创 2018-05-18 09:09:21 · 721 阅读 · 0 评论 -
串的基本操作
//赋值操作 int strassign(Str & str,char * ch) { if(str.ch) free(str.ch); int len = 0; char * c = ch; while(* c) { ++len; ++c; } if(len == 0) { str.ch = null...原创 2018-05-26 09:59:16 · 554 阅读 · 0 评论 -
克鲁斯卡尔算法
via:https://blog.youkuaiyun.com/hhu1506010220/article/details/51971717 /克鲁斯卡尔算法 //在连通网中求出最小生成树 #include <stdio.h> #include <stdlib.h> #define MAXEDGE 20 #define MAXVEX 20 #define INFINIT...转载 2018-07-24 11:24:44 · 147 阅读 · 0 评论