数据结构课后思考题
xjsc01
这个作者很懒,什么都没留下…
展开
-
AOV网的实现(数据结构)
#include <stdio.h>#include <stdlib.h>#include <string.h>//我这里的头以及尾巴与书上的不一样。int max(int a, int b){ return a > b?a:b;}int min(int a, int b){ return a < b?a:b;}typedef struct ArcNode{ int from, to; struct Arc.原创 2022-04-30 16:20:17 · 218 阅读 · 0 评论 -
拓扑排序(toposort)
#include <stdio.h>#include <stdlib.h>#include <string.h>//我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int w;}ArcNode;typedef struct VertexNode{ char info; ArcNode *ff.原创 2022-04-30 14:30:53 · 340 阅读 · 0 评论 -
使用深度优先实现查找简单路径并实现输出
#include<stdio.h>#include <stdlib.h>#include <string.h>//我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int w;}ArcNode;typedef struct VertexNode{ char info; ArcNode *...原创 2022-04-30 09:40:56 · 485 阅读 · 0 评论 -
图的存储结构大赏------数据结构C语言(图)
1. 邻接矩阵2. 邻接表3. 十字链表4. 邻接多重表原创 2022-04-22 21:45:35 · 1064 阅读 · 0 评论 -
数据结构————哈夫曼树的实现
效果图:代码:#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct { int first;//表示pair对中的第一关键字 int second;}two;typedef struct PQueue{ two *data; int size; int max_size;}PQueue;typede.原创 2022-04-15 20:39:33 · 582 阅读 · 0 评论 -
杨辉三角的打印---------数据结构典型例题
我认为:如果单独给出一个CnmC^m_nCnm的话,应该利用阶乘来进行实现,但是在这里,它要求打印杨辉三角,使用这种“笨”方法显然是行不通。重点是要利用已经计算的结果。杨辉三角给出了答案:下面的一个等于上面两个的和,所以我们可以利用上一步的结果来加快这一次的运算。原创 2022-03-25 22:12:21 · 827 阅读 · 0 评论