
数据结构课后思考题
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 · 242 阅读 · 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 · 365 阅读 · 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 · 524 阅读 · 0 评论 -
图的存储结构大赏------数据结构C语言(图)
1. 邻接矩阵 2. 邻接表 3. 十字链表 4. 邻接多重表原创 2022-04-22 21:45:35 · 1085 阅读 · 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 · 609 阅读 · 0 评论 -
杨辉三角的打印---------数据结构典型例题
我认为:如果单独给出一个CnmC^m_nCnm的话,应该利用阶乘来进行实现,但是在这里,它要求打印杨辉三角,使用这种“笨”方法显然是行不通。 重点是要利用已经计算的结果。 杨辉三角给出了答案: 下面的一个等于上面两个的和,所以我们可以利用上一步的结果来加快这一次的运算。原创 2022-03-25 22:12:21 · 865 阅读 · 0 评论