胡鹏《数据结构》课程实施方案报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《数据结构》课程设计报告 （2013 --2014学年 第 1 学期） 题目：校园导航系统 学号：111608020116 姓名：胡鹏 指导教师:方瑞英 信息科学与工程系 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc3751237651 需求分析 PAGEREF _Toc375123765 \h 2b5E2RGbCAP HYPERLINK \l _Toc3751237661.1问题分析 PAGEREF _Toc375123766 \h 2p1EanqFDPw HYPERLINK \l _Toc3751237671.2基本要求 PAGEREF _Toc375123767 \h 3DXDiTa9E3d HYPERLINK \l _Toc3751237682概要设计 PAGEREF _Toc375123768 \h 3RTCrpUDGiT HYPERLINK \l _Toc3751237692.1主界面设计， PAGEREF _Toc375123769 \h 35PCzVD7HxA HYPERLINK \l _Toc3751237702.2 存储结构设计 PAGEREF _Toc375123770 \h 4jLBHrnAILg HYPERLINK \l _Toc3751237712.3系统功能模块设计 PAGEREF _Toc375123771 \h 4xHAQX74J0X HYPERLINK \l _Toc3751237723模块设计 PAGEREF _Toc375123772 \h 5LDAYtRyKfE HYPERLINK \l _Toc3751237733.1 模块设计 PAGEREF _Toc375123773 \h 5Zzz6ZB2Ltk HYPERLINK \l _Toc3751237743.2 系统子程序及功能设计 PAGEREF _Toc375123774 \h 5dvzfvkwMI1 HYPERLINK \l _Toc3751237754详细设计 PAGEREF _Toc375123775 \h 6rqyn14ZNXI HYPERLINK \l _Toc3751237764.1数据类型定义 PAGEREF _Toc375123776 \h 6EmxvxOtOco HYPERLINK \l _Toc3751237774.2各个模块地程序流程图 PAGEREF _Toc375123777 \h 7SixE2yXPq5 HYPERLINK \l _Toc3751237784.3关键代码分析说明 PAGEREF _Toc375123778 \h 96ewMyirQFL HYPERLINK \l _Toc3751237795调试分析和测试结果 PAGEREF _Toc375123779 \h 11kavU42VRUs HYPERLINK \l _Toc3751237806心得体会 PAGEREF _Toc375123780 \h 17y6v3ALoS89 1 需求分析 河南理工大学万方科技学院紧跟龙子湖校园开发工程地历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽地校园.对河南理工大学万方科技学院校园导航系统地模拟，设计一个校园导航程序，为来访地客人提供各种信心查询服务网.M2ub6vSTnP 1.1问题分析 为此通过对《数据结构》这一课程地应用，用图地模型对学校景点抽象.用邻接矩阵存储方法和狄克斯特拉算法及图地遍历实现对校园导游系统地模拟.此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统.0YujCfmUCw 1.2基本要求 首先是对校园整个地平面图输出；存储景点信息采用结构体；对各个景点用字母代替，字母组成图，通过对图地操作，求出制定最短路径，并且对图地整个遍历地操作.eUts8ZQVRd 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”地分量所在列号.sQsAEJkW5T 2.3系统功能模块设计 我设计有以下几个模块： 身份验证（用户名和密码验证） 校园导航