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

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

1、《数据结构》课程设计报告18《数据结构》课程设计报告（2013--2014学年第1学期）题目：校园导航系统学号：111608020116姓名：胡鹏指导教师：方瑞英信息科学与工程系《数据结构》课程设计报告18目录1需求分析31.1问题分析31.2基本要求32概要设计42.1主界面设计(主控菜单截图)42.2存储结构设计（描述的同时画存储结构示意图）52.3系统功能模块设计53模块设计63.1模块设计63.2系统子程序及功能设计（各个函数名及功能说明）63.3主要函数关系图4详细设计74.1数据类型定义84.2各个模块的程序流程图84.3关键代码分析说明（至少两个模块）104调试分

2、析和测试结果(有点文字说明再截图)125心得体会17《数据结构》课程设计报告181需求分析河南理工大学万方科技学院紧跟龙子湖校园开发工程的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。对河南理工大学万方科技学院校园导航系统的模拟，设计一个校园导航程序，为来访的客人提供各种信心查询服务网。1.1问题分析为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。1.2基

3、本要求首先是对校园整个的平面图输出；存储景点信息采用结构体；对各个景点用字母代替，字母组成图，通过对图的操作，求出制定最短路径，并且对图的整个遍历的操作。《数据结构》课程设计报告182概要设计1.设计学校的平面图，所含的景点为10个左右。2.以图中顶点表示校内各景点，存放的景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。3.为来访客人提供图中任意景点相关信息的查询。4.提供图中人任意景点问路查询，急求任意两个景点的一条最短的简单路径。5.提供校园图中多个景点的最佳访问路线查询，即求途径这多个经典的最佳路线。2.1主界面设计(主控菜单截图)《数据结构》课程设计报

4、告182.2存储结构设计（描述的同时画存储结构示意图）首先，由LOC-VERTEX(G,v)找到v在图G中的位置，即v在一维数组vexs中的序号i，则二维数组arcs中第i行上第一个adj域的值为“1”的分量所在列号j，便为v的第一个临界点在图G中的位置。通知，下一个邻接点在图G中的位置便为j列之后第一个adj的值为“1”的分量所在列号。2.3系统功能模块设计我设计有以下几个模块：（1）身份验证（用户名和密码验证）（2）校园导航系统的主界面输出；（3）构造无向图采用数组表示法（邻接矩阵）存储；（4）学校景点查询模块；（5）学校景点平面图输出模块；（6）计算最短路径算法的实现模块

5、；《数据结构》课程设计报告183模块设计3.1模块设计登陆界面是否正确导航主界面最短路径查询景点景点列表学校简介3.2系统子程序及功能设计（各个函数名及功能说明）charMenu()//主菜单//charSearchMenu()//查询子菜单《数据结构》课程设计报告18voidsearch()//查询景点信息voidCreateUDN//采用数组（邻接矩阵）表示法，构造无向图G。voidintroduce()//介绍函数voidpingmu()//屏幕输出函数voidShortestPath//迪杰斯特拉算法最短路径函数voidoutput//输出函数3.3函数主要调用关系图M

6、enuCreateUDNoutputsearchShortestPathpingmuintroduceSearchMenu4详细设计《数据结构》课程设计报告184.1数据类型定义数据类型有结构体类型（指针类型）、字符类型和整数类型。查询search4.2各个模块的程序流程图否1-15是否是查询名称查询编号《数据结构》课程设计报告18开始数组edeges[MAXEDGE]边集数组；数组parent[MAXVEX]顶点数组；遍历顶点设置所有顶点parent[i]=0Int1=01m?设置m为edge

7、s[i].end顶点尾部下表Parent[n]=mYI++;输出开始顶点Edges[i].start,结束顶点Edges[i].end，边为Edges[i]N《数据结构》课程设计报告184.3关键代码分析说明（至少两个模块）voidCreateUDN(intv,inta)//采用数组（邻接矩阵）表示法，构造无向图G。{inti,j;G.vexnum=v;//初始化结构中的景点数！！!G.arcnum=a;//初始化结构中的边数！！！for(i=1;i