摘要：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 选择一个点作为起点 判断连接每个节点的度 选择最小的 每进一个节点 标记已经来过 如果一个节点所连接的节点都走过了 那么就退一步 继续寻找连接边 选择最小的 阅读全文

摘要：要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在连接边时，通常采用邻接矩阵表示法，例如求最短路径算法中，就采用邻接矩阵表示。 #include<stdio.h> #include< 阅读全文

摘要：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 百度百 阅读全文

摘要：栈 先进后出 必须要2个方法 分别是pop 和push 方法 计算器 可以使用栈来实现 阅读全文

摘要：队列 先入先出 FIFO 如果 rear 等于front 说明当前队列是空的 如果 Q->rear + 1 整除队列大小 == Q->front 代表队列是满了 没法继续插入了 #include<stdio.h> #include<stdlib.h> #include<string.h> #defi 阅读全文

摘要：单项链表和多项链表 做出链表 需要做出结构体 struct node next 指向下一个结构体 node的指针 prev 指向上一个结构体 node的指针 data 用于保存数据 可以是基本类型 也可以是结构体 我们需要用到 来自 <stdlib.h>头文件的malloc函数 动态分配内存 mal 阅读全文