数据结构课程设计--校园导航系统

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

1、软件学院课程设计报告书课程名称数据结构设计题目校园导航系统专业班级软件10-03班学号姓名指导教师2012年1月27目录1设计时间22设计目的23设计任务24设计内容24.1需求分析24.2总体设计34.3详细设计54.4测试与分析164.4.1测试164.4.2分析184.5附录错误！未定义书签。5总结与展望26参考文献27成绩评定28271设计时间2011年1月3日至2011年1月6日2设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。3设计任务要求学生掌握数据结构

2、的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。4设计内容题目：校园导航系统设计任务：给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。设计要求：1、输入各建筑信息及线路信息，构建图。2、计算给定起点到终点之间最近距离的进行线路。3、输出线路及总距离。4.1需求分析1.程序所能达到的功能；(1)CreateDN(MGraph

3、*G)——创建有向网G，储存学校的各个景点。(2)ShortPath(MGraphG,intv0,intp[MAX_V][MAX_V],intd[])——求的有向网G中某个顶点到其余顶点的最短路径及其带权长度。(3)menu()——目录函数，按照要求选择相应的功能。2、输入的形式和输入值的范围首先输入导航功能号，只能在x至y27之间进行选择；要实现两点之间最短路径导航，需输入起点和终点号，输入的起点和终点号在所给景点号里选择；要实现某点到其他点的最短路径，需输入这个顶点号，顶点号也是在所给的景点号里选择。3、输出的形式学校的所有景点，某个景点到其他景点的最短路径，或者两个景点之

4、间的最短路径4、测试数据：输入导航功能x输入起始点和终点号0和16，输出正确的最短路径和路径长度；重新选择导航功能。选择导航功能y，输入,出发点2，输出景点2的简介。选择导航功能3，退出导航系统。若要实现导航功能x时输入错误，输出时就无路经。重新输入起始点，结束点。若要实现功能2时输入错误，就会提示不存在这个地方。4.2总体设计1、说明本程序中用到的所有抽象数据类型的定义ADTGraph{数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R: R={VR}VR={(v,w)

5、v,w∈V且P(v,w)，表示从v到w的弧，谓词P(v,w)定义了弧

6、的意义和信息}基本操作P:IntCreateDN(MGraph*G)操作结果：创造有向网G。}voidShortpath(MGraphG,intv0,intp[MAX_V][MAX_V],intd[])初始条件：有向网G已创建。操作结果：有向网G的V0定点到其余定点V的最短路径P[v]及其带权长度D[v]。若P[v][w]为True，则w是从V0到V当前求得最短路径上的顶点。Final[v]为True当且仅当V∈S，即已经求得从V0到V的最短路径。voidmenu()初始条件：有向网G已创建。操作结果：选择相应的功能。272、说明主程序的流程开始导航功能选择x选择y选择1选择z

7、构造有向网G两点间最短路径结束退出导航系统输出导航结果浏览景点以及简介图4.2-2主程序流程图273.各程序模块之间的层次（调用）关系主程序模块求最短路径模块构建有向网模块图4.2-3各程序模块之间的层次（调用）关系4.3详细设计从流程图中可以看出来，主函数读取用户指令，根据指令调用函数，最终得到用户想要查询的信息。1.采用邻接表存储结构,定义的抽象数据类型：1）typedefstructArCell存放构造图的权值{intadj;}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];2）typedefstruct图中顶点表示主要景

8、点,存放景点的编号、名称、简介等信息,{charname[30];intnum;charintroduction[100];}infotype;3）typedefstruct{infotypevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;27}MGraph;MGraphb;2.主程序以及主要函数1)主函数voidmain(void){system("color5f");/*修改控制台的颜色信息,改为白字蓝底的模式*/system("m