
数据结构
_wand1
北邮信安大一
展开
-
数据结构 c语言 Dijkstra算法寻找最短路径 邻接表实现
提示:部分内容我设置了隐藏,点赞之后会自动显示仅供借鉴参考,请勿抄袭有不足的地方希望大佬能为我指出依然是这周数据结构的ddl,这周的作业真的是太舒服了,一会儿就结束了正好昨天刚买了一本科幻小说集可以有时间看了nice原题:我遇到的问题1.我定义了好几个数组用来记录目前的最短路径的数据,包括长度等,实际上可以定义一个结构来记录,会比较清楚,不至于像我一样定义一堆变量和数组2.再刷新权值信息时,一定要注意判断条件:包括权值的比较,这个节点是否已被找到等,不然结果错的很诡异qaq3.循原创 2020-05-17 15:06:01 · 4532 阅读 · 2 评论 -
数据结构 c语言 Prim算法寻找最小生成树的邻接表实现
今天的ddl,明显感觉这周的作业轻松了不少qaq看到我们院的大佬已经都可以去参加最强大脑了,告诉自己一定要更努力。下一次准备写一篇文章整合一下前端的知识,然后就要开始动手刷题了加油奥利给!Ps:部分内容需要点赞后查看目录Prim算法介绍1.概括2.算法简单描述我遇到的问题代码实现头函数和宏、结构定义无向图操作相关的子函数Prim算法相关函数主程序和结果检验Prim算法介绍1.概括普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成原创 2020-05-17 11:10:05 · 2702 阅读 · 7 评论 -
数据结构 c语言实现无向图邻接多重表的建立、插入、删除
ps:1.部分内容我设置了隐藏,点赞后可以查看全部内容哦2.仅供参考,请勿抄袭,特别当这内容也是你本周的作业时3.代码可能存在错误,希望大佬能给我指出问题开始有点后悔来北邮了,天天敲代码头发掉了好多这次的内容主要难点在删除吧,因为邻接多重表的结构,每个结点都有两个指针指向他所以要分别找到这两个结点,让他们的后续指针跳过删除的结点下面直接上代码吧#include<stdio...原创 2020-05-07 11:57:54 · 2427 阅读 · 3 评论 -
数据结构 c语言 有向图和无向图邻接表的建立、插入、和删除操作
c语言实现数据结构中有向图和无向图邻接表的建立、插入、删除操作原创 2020-05-05 16:12:00 · 12203 阅读 · 6 评论 -
数据结构 c语言 二叉链表树 求两个结点的共同路径
依然是上周的数据结构作业: 先说一下思路,要找两个结点的共同路径,就先分别求出两个结点的路径并储存然后通过对比各自的路径找到共同路径,这里我感觉应该还可以拓展到多个结点不过没有什么时间去 尝试下面是我的代码:头文件 宏定义 和结构:这里按照题目要求,使用了同时含有双亲和左右孩子的结构,事实证明,有了双亲结点的话,计算结点的层数和寻找它的路径都变得十分简单#include<...原创 2020-05-01 21:50:33 · 444 阅读 · 0 评论 -
数据结构 c语言版 树和森林 孩子兄弟链表表示 不重复输出每条边
上个周的数据结构作业,孩子又少了不少脑细胞题目:编写算法,不重复地输出以孩子兄弟链表存储的树 T 中所有的边。输出形式为 (k1,k2),…,(ki,kj),…,其中 ki 和 kj 为树结点中的标识头文件 宏定义 使用结构#include<stdio.h>#include<stdlib.h>#define ElemType inttypedef struct...原创 2020-05-01 19:59:13 · 1118 阅读 · 0 评论 -
数据结构 c语言 树和森林 孩子链表表示法 测量深度
这次的内容是上周的数据结构作业,链表的结构参照了书上的结构深度算法由普通二叉链表树的深度算法演化而来 头文件和相关宏的定义树的建立深度测量函数功能测试:头文件和相关宏的定义首先建立孩子结点结构,每个孩子结点都储存着这个孩子在树的顺序储存结构里的位置和下一个孩子结点的地址#include<stdio.h>#include<stdlib.h>#define ...原创 2020-05-01 17:44:04 · 644 阅读 · 0 评论 -
数据结构 c语言版 二叉树的基本操作及算法的实现
数据结构已经上到树的内容了,前面的一些结构有所遗忘,准备出一个系列写一下已经学过的的数据结构类型的基本操作,主要内容:创建和删除该数据结构 数据的访问,增加,插入,删除,遍历 也有一些拓展的内容一来作为自己学习的复习巩固和阶段见证二来也希望能给以后同样学数据结构的同学们提供参考借鉴这是这个系列的第二个内容,二叉树的基本操作和算法这个系列的其他内容:数据结构 c语言版 顺...原创 2020-05-01 17:24:05 · 1237 阅读 · 1 评论 -
数据结构 c语言版 顺序线性表的基本操作及算法的实现
数据结构c语言版的基本操作算法实现。原创 2020-04-25 16:28:07 · 359 阅读 · 0 评论