数据结构课程设计报告(含代码)

《数据结构课程设计报告(含代码)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安郵電學院数据结构课程设计报告题目：校园导航系统院系名称：计算机学院专业名称：计算机科学与技术班级：学生姓名：学号（8位）：指导教师：设计起止时间：2011年12月11日~2011年12月15日一.设计目的1.通过本次课程设计巩固《数据结构》中所学的内容；2.提高自己上机编程以及调试能力。二.设计内容1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2.为来访客人提供图中任意景点相关信息的查询。3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条

2、最短的简单路径。三．概要设计1．功能模块图；主程序景点信息介绍输入各个景点的遍历校园平面图显示图的建立与修改景点信息路径查询文件的读取与保存密码退出程序2．各个模块详细的功能描述。1.可以手动创建一个校园图。2.可以直接从文件读取校园各个景点的信息。3.可选择从任意个景点作为起点进行遍历。4.输入景点序号查询该景点相关信息。5.输入两个景点查询两个景点的最短，最佳及其所有的路径。6.将校园图信息保存入文件。四．详细设计1．功能函数的调用关系图判断密码显示menu调用相应函数返回主菜单密码3次错误密码正确输入密码具体分函数退出程序开始管理系统程序是否退出？执行函数相

3、应的操作main()readvernum()arcnumfile()readarcnum()vernumfile()search()shortload()findvernum()creatdn()creatvisited()locatevertex()depthfirstsearch()floyd()2．各功能函数的数据流程图1.Adjmatrix*g即结构体对象在main()中被创建在其他子函数中进行参数传递。2.全局变量visited数组depthfirstsearch()creatvisited()visited[]visited数组在creatvisite

4、d()中被初始化，然后再在depthfirstsearch()中用。3.全局变量shorest[][],path[][]在floyd()中被赋值来分别记录v[i]-v[j]最短路径和v[i]-v[j]所经过景点。3．重点设计及编码两景点最短距离弗洛伊德算法voidfloyd(adjmatrix*g){inti,j,k;for(i=0;ivexnum;i++)for(j=0;jvexnum;j++)shortest[i][j]=0;for(i=0;ivexnum;i++)for(j=0;jvexnum;j++){shortest[i]

5、[j]=g->arcs[i][j].adj;path[i][j]=0;}for(i=0;ivexnum;i++)for(j=0;jvexnum;j++)for(k=0;kvexnum;k++)if(shortest[i][j]>(shortest[i][k]+shortest[k][j])){shortest[i][j]=shortest[i][k]+shortest[k][j];path[i][j]=k;path[j][i]=k;}}五．测试数据及运行结果1．正常测试数据和运行结果要求提供3组正常测试数据和运行结果2(遍历功能)1(起始景

6、点序号)1校门呈长方形,校训:爱国、求实、奋进2喷泉呈鸽子形状,喷射出水花3教学楼传授知识和学习知识4实验楼供学生进行课程实验和教师办公5洗浴中心供学生洗澡,内设单人间和双人间6美食广场仅一层,快餐味道不错7图书馆共七层,存储大量书籍供学生查阅和学习8旭日苑共三层,主要的就餐场所9体育馆内设篮球场,羽毛球场和观看席10宿舍休息的场所5(查询景点信息)2(景点序号)2喷泉呈鸽子形状,喷射出水花6(查询两景点最短路径)19(两景点序号)1->2->7->91->9最短距离:570米2．异常测试数据及运行结果要求提供2组异常测试数据和运行结果9无此功能模块请重新输入5(

7、功能模块)11(景点序号)无此景点请重新输入六．调试情况，设计技巧及体会1．改进方案1.可将景点文件，边文件及账户密码合并为一个文件。2.可设管理员，是管理员才能进行创建和修改，而客户只能进行查询。3.可选用更好的算法，提升查询路径的速度。2．体会回顾起此课程设计，至今我仍感慨颇多，从理论到实践，在这段日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结

8、论，才能真