校园导航系统数据结构课程设计报告书

《校园导航系统数据结构课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告书课程名称数据结构设计题目校园导航系统专业班级计算机11-4班20目录1.设计时间………………………………………………22.设计目的………………………………………………23.设计任务………………………………………………24.设计内容………………………………………………24.1需求分析…………………………………………………24.2总体设计…………………………………………………34.3详细设计…………………………………………………44.4测试与分析………………………………………………124.

2、4.1测试…………………………………………………………124.4.2分析…………………………………………………………134.5附录………………………………………………………145总结与展望……………………………………………206.参考文献………………………………………………217.成绩评定………………………………………………21201设计时间2013年12月3日2设计目的1．加深对《数据结构》这一课程所学内容的进一步理解与巩固2．通过完成课程设计，逐渐培养自己的编程能力；3．培养给出题目后，构建框架

3、，用计算机解决的能力；4．通过调试程序积累调试C程序设计的经验；3设计任务给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。4设计内容4.1需求分析1．程序所能达到的功能：(1)map——输出山东科技大学平面图。(2)init()——按相应编号输入各个节点内容，对相应路径赋值的函数。(3)floyd()----弗洛伊德求最短路径(4)information()——输出简介的函数(5)Path()——最短路径的输出函数(6)short

4、estpath()——调用弗洛伊德和最短路径输出的函数(7)main()——主函数2．输入的形式和输入值的范围：输入数字和字母：字母：以s查询最短路径；以i查询信息；以e退出程序。数字：从1到9输入。3．输出的形式：从A到B得最短路径为：A-到-C-到-D-到-B最短距离为：xxx米。204．测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果：Input：sOutput:Pleaseenterthenumbertwotoquery:17Output：TheshortestpathfromA

5、reaCdormitorybuildingtolibraryis:AreaCdormitorybuilding--AreaCrestaurant--library;Theshortestdistanceis:150meters.Input：iOutput:Pleaseenterthenumberofquerysite:3Output:@name:AreaBdormitorybuilding@introduction:AreaBstudentrestareainput：eoutput：Thankyou

6、foryouuse4.2总体设计1．抽象数据类型定义typedefstruct{charname[100];intnumber;charintroduce[100];}Vertex;2．主程序模块的整体流程1、进入主函数，调用init()，map()。2、选择“s”，调用shortestpath函数，并同时调用floyd和way函数。3、选择“i”，调用information函数4、选择“e”，退出。3.各模块调用关系如下：20主函数eisshortestpathInformationExit4.3

7、详细设计1.有向网节点结构体类型定义：typedefstruct{charname[100];intnumber;charintroduce[100];}Vertex;2.主程序和其它主要函数伪码算法1）主程序intmain(){chari;printf("Welcometousetheshandonguniversityofscienceandtechnologyofnavigationsystem");init();map();charc;do{printf("Pleaseent

8、erthe's'toquerytheshortestpath");printf("Pleaseenterthe'i'toqueryinformation");20printf("Pleaseinput'e'toexittheprogram");loop:scanf("%c",&c);if(c>='A'&&c<='Z'){c+=32;}if(c==''){gotoloop;}if(c!=''){if(c=='s'){shortestpath(