胡鹏《数据结构》课程设计报告(-2014.docVIP

《数据结构》课程设计报告 （2013 --2014学年 第 1 学期） 题目：校园导航系统 学号：111608020116 姓名：胡鹏 指导教师：方瑞英 信息科学与工程系 目录 1 需求分析 3 1.1问题分析 3 1.2基本要求 3 2概要设计 4 2.1主界面设计(主控菜单截图) 4 2.2 存储结构设计（描述的同时画存储结构示意图） 5 2.3系统功能模块设计 5 3模块设计 6 3.1 模块设计 6 3.2 系统子程序及功能设计（各个函数名及功能说明） 6 3.3 主要函数关系图 4详细设计 7 4.1数据类型定义 8 4.2各个模块的程序流程图 8 4.3关键代码分析说明（至少两个模块） 10 4调试分析和测试结果(有点文字说明再截图) 12 5心得体会 17 1 需求分析 河南理工大学万方科技学院紧跟龙子湖校园开发工程的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。对河南理工大学万方科技学院校园导航系统的模拟，设计一个校园导航程序，为来访的客人提供各种信心查询服务网。 1.1问题分析 为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 1.2基本要求 首先是对校园整个的平面图输出；存储景点信息采用结构体；对各个景点用字母代替，字母组成图，通过对图的操作，求出制定最短路径，并且对图的整个遍历的操作。 2概要设计 设计学校的平面图，所含的景点为10个左右。 以图中顶点表示校内各景点，存放的景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 提供图中人任意景点问路查询，急求任意两个景点的一条最短的简单路径。 提供校园图中多个景点的最佳访问路线查询，即求途径这多个经典的最佳路线。 2.1主界面设计(主控菜单截图) 2.2 存储结构设计（描述的同时画存储结构示意图） 首先，由LOC-VERTEX(G,v)找到v在图G中的位置，即v在一维数组vexs中的序号i，则二维数组arcs中第i行上第一个adj域的值为“1”的分量所在列号j，便为v的第一个临界点在图G中的位置。通知，下一个邻接点在图G中的位置便为j列之后第一个adj的值为“1”的分量所在列号。 2.3系统功能模块设计 我设计有以下几个模块： 身份验证（用户名和密码验证） 校园导航系统的主界面输出； 构造无向图采用数组表示法（邻接矩阵）存储； 学校景点查询模块； 学校景点平面图输出模块； 计算最短路径算法的实现模块； 3模块设计 3.1 模块设计 3.2 系统子程序及功能设计（各个函数名及功能说明） char Menu() // 主菜单 // char SearchMenu() // 查询子菜单 void search() // 查询景点信息 void CreateUDN // 采用数组（邻接矩阵）表示法，构造无向图G。 void introduce() // 介绍函数 void pingmu() // 屏幕输出函数 void ShortestPath // 迪杰斯特拉算法最短路径函数 void output // 输出函数 3.3 函数主要调用关系图 4详细设计 4.1数据类型定义 数据类型有结构体类型（指针类型）、字符类型和整数类型。 4.2各个模块的程序流程图 否 是 Y N 4.3关键代码分析说明（至少两个模块） void CreateUDN(int v,int a) // 采用数组（邻接矩阵）表示法，构造无向图G。 { int i,j; G.vexnum=v; // 初始化结构中的景点数！！ ! G.arcnum=a;// 初始化结构中的边数！！！ for(i=1;iG.vexnum;++i) G.vex[i].number=i; // 初始化每一个景点的编号 // 初始化每一个景点名及其景点描述 G.vex[0].sight=学校简介; G.vex[1].sight=校大门; G.vex[2].sight=三号楼学楼; G.vex[3].sight=一号教学楼; G.vex[4].si