数据结构实习报告书new

《数据结构实习报告书new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京林业大学12学年—13学年第1学期数据结构A实习报告书专业：班级：姓名：学号：实习地点：信息楼A3机房辅导教师：李冬梅实习题目：基于无向图的北林校园导游与咨询系统实习环境：VisualC++实习内容：实习内容排版格式要求：五号字，中文用宋体，英文使用TimesNewRoman单倍行距，图表中的字号均为小五。实习内容从以下三方面书写：（一）实现方法1.所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义）typedefstruct{charname[15];//定义一个结构体//charinfor[70];//结构体中储存景点名字和信息//}Map;typede

2、fstruct//定义一个新的结构体//{Map*vexs;//把vexs定义成Map类型//ArcTypearcs[MVNum][MVNum];intvexnum,arcum;}AMGraph;2.自定义函数的名称及其功能说明，函数对应算法的时间复杂度1.CreateUDN(AMGraph&G)//创建一个邻接矩阵//o(n^2)2.Infor_Output(AMGraph&G)//查询景点的相关信息//o(n)3.Output(AMGraph&G)//输出提供服务的所有景点的输出函数//o(n)4.ShortestPath_DIJ(AMGraph&G,intv0,in

3、tv2)//求两个景点的最短路径//o(n^2)136.Password(charpd[100],charpass[])//密码的输入//o(1)7.Check_password()//比较输入的数与密码是否一致//o(1)8.Change_point(AMGraph&G)//修改景点的信息//o(n)9.Write_infile(AMGraph&G)//写入文件函数//o(n^2)10.Int_point(AMGraph&G)//增加景点及信息的函数//o(1)11.Int_route(AMGraph&G)//增加路径的函数//o(n)12.Delete_point(A

4、MGraph&G)//删除景点的函数//o(n^2)13Back_Operate()//后台操作的界面//o(1)2.系统的功能模块图北林校园导游与咨询系统前台服务子系统后台操作子系统增加一条路径服务删除一条路径服务删除一个景点服务密码服务最短路径的查询景点信息查询修改景点信息服务增加一个景点及信息删除路径函数删除景点函数写入文件函数增加路径函数增加景点函数修改函数判断是否正确输入密码3.相应的算法流程图求最短路径的算法流程图：13开始m

5、义sta[30],rou[30]为char类型定义i,j,v,n,m,w为int否起点名称与已有名字比较是是13判断v

6、w]=0w不等于v0i加1i=j-1j加1a[j]=Path[w]w=Path[w]j=0w=v2输出语句：最短路径定义a[100]为int类型否是输出G.vexs[a[i]].name的数据和符号“->”是否输出终点，输出D[w]结束13（二）实验结果粘贴程序的实际运行测试结果并加以文字说明主界面和前台服务的界面但输入的数字不正确时会有提示错误，并可重新输入查询景

7、点小南门的信息13查询路线：从小南门—>学二食堂的路线选择0返回到主界面进入后台操作界面要输入密码输入的密码有误，请重新输入13输入正确密码后进入后台操作把小南门的信息该为小吃聚集地文件中的信息也被修改13增加一个景点：西配楼，外语学院办公所在地。文件中更改为增加路径时是一条已经存在的路径时会有提示例如增加：二教->一教100米增加一条新的路径：二教—>综合楼13文件中：删除一条路径删除：8号楼—>10号楼50米文件中：删除景点：二教13文件中：与二教有关的路径也删除了从后台返回主界面13（三）结论分析1.问题与解决方法1）一