胡鹏《数据结构》课程设计报告2013_2014.doc

《数据结构》课程设计报告 PAGE 4 《数据结构》课程设计报告 （2013 --2014学年 第 1 学期） 题目：校园导航系统 学号：6 姓名： 胡鹏 指导教师: 方瑞英 信息科学与工程系 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 1 需求分析 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.1问题分析 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.2基本要求 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2概要设计 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.1主界面设计， PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.2 存储结构设计 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 2.3系统功能模块设计 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3模块设计 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.1 模块设计 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.2 系统子程序及功能设计 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 4详细设计 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 4.1数据类型定义 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 4.2各个模块的程序流程图 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 4.3关键代码分析说明 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 5调试分析和测试结果 PAGEREF _Toc \h 11 HYPERLINK \l _Toc 6心得体会 PAGEREF _Toc \h 17 1 需求分析 河南理工大学万方科技学院紧跟龙子湖校园开发工程的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。对河南理工大学万方科技学院校园导航系统的模拟，设计一个校园导航程序，为来访的客人提供各种信心查询服务网。 1.1问题分析 为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 1.2基本要求 首先是对校园整个的平面图输出；存储景点信息采用结构体；对各个景点用字母代替，字母组成图，通过对图的操作，求出制定最短路径，并且对图的整个遍历的操作。 2概要设计 2.1主界面设计， 图2-1 主控界面 2.2 存储结构设计 图2-2 邻接矩阵 图2-3 校园平面图 首先，由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-1 校园导航系统流程图 3.2 系统子程序及功能设计 (1) char Menu() // 主菜单 (2) char SearchMenu() // 查询子菜单 (3) void search() // 查询景点信息 (4) void CreateUDN // 采用数组（邻接矩阵）表示法，构造无向图G (5) void introduce() // 介绍函数 (6) void pingmu() // 屏幕输出函数 (7) void ShortestPath // 迪杰斯特拉算法最短路径函数 (8) void output // 输