内容发布更新时间 : 2024/5/8 10:35:26星期一 下面是文章的全部内容请认真阅读。

竭诚为您提供优质文档/双击可除

数据结构上机实验报告模板

篇一：数据结构上机实验报告模板 1/4 2/4 3/4 4/4

篇二：数据结构实验报告格式模板 仲恺农业工程学院实验报告纸 （院、系）专业班组课 实验1线性表的操作及其应用 一、实验目的 二、实验内容

[核心算法程序及注释] 三、实验结果 [运行输出结果截屏] 四、实验总结

[调试和运行程序过程中产生的问题及采取的措施。 第 1 页 共 5 页

]

[本次试验的经验和教训（心得和体会）] 篇三：数据结构上机实验报告 计算机科学与技术学院 《数据结构教程》实验报告 （20XX/20XX学年第2学期）

学生姓名：学生专业：学生班级：学生学号：20XX/6/5 实验报告

一．设计人员相关信息

姓名：学号：班级：设计日期：20XX年6月5日上机环境：Visualc++6.0

二．程序设计相关信息 1.实验题目

编写一个程序algo8-1.cpp，实现不带权图和带权图的领接矩阵与领接表的相互转换算法、输出领接矩阵与领接表的算法，并在此基础上设计一个程序exp-1.cpp实现如下功能：

（1）建立如图1-1所示的有向图g的领接矩阵，并输出；（2）由有向图g的领接矩阵产生领接表，并输出；（3）再由（2）的领接表产生对应的领接矩阵，并输出；（4）采用普里姆算法输出从顶点0出发的最小生成树；（5）采用克鲁斯卡尔算法输出该图的最小生成树；

（6）采用狄克斯特拉算法，输出从顶点0到其他顶点

第 2 页 共 5 页

的最短路径和最短路径长度；

(7)采用弗洛伊德算法，输出从顶点0到其他各顶点的最短路径和最短路径长度。 2.实验项目组成

实验分为三个部分，graph.h里包括函数的结构体申明，各个定 第1页

义的函数的申明，在algo.cpp里写每个函数的实现,在exp.cpp里写main函数，工程建立如图所示： 3.程序中的函数调用关系图

4.实验项目包含的各个文件中的函数的功能描述1）将邻接矩阵g转换成邻接表g 第2页

voidmatToList(mgraphg,ALgraph*Arcnode*p;g=(ALgraph*(原文来自：博旭范文网:数据结构上机实验报告模板))malloc(sizeof(ALgraph));for(i=0;iadjlist[i].firstarc=nuLL;for(i=0;i=0;j--)if(g.edges[i][j]!=0)//邻接矩阵的当前元素不为

0{p=(Arcnode*)malloc(sizeof(Arcnode));//创建一个节点

*pp->adjvex=j;p->nextarc=g->adjlist[i].firstarc;//

第 3 页 共 5 页