资源描述:
《数据结构课程设计报告-- 校园导游系统》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、华北科技学院课程设计说明书班级:计科B111姓名:赵沛学号05设计题目:校园导游系统计时间:2013-6-24至2013-7-5指导教师:_________________________________评语:_____________________________________________________________________________________________________________________________________________________________
2、________________________________________评阅成绩:____评阅教师:_____一、设计题目与要求1、设计目的:设计一个校园导游系统,可以对用户所需信息进行查询,综合了数据结构所学知识,并运用MFC知识实现软件的开发。设计内容:本系统应完成一下几方面的功能:(1)查询学校所有景点信息。(2)输出学校游览路线图。(3)可分别查看学校各景点的信息(输入景点编号)。(4)查看任意两景点间的最短路线(输入两个景点编号)。(5)退出。2、设计要求:(1)用菜单调用。(2)作为一个完整的系统,
3、应具有友好的界面和较强的容错能力。(3)上机能正常运行,并写出课程设计报告。二、概要设计1.功能需求分析校园导游系统设计校园信息包括:景点编号,景点名称,景点介绍,游览路线图。使之提供以下功能:1.系统以菜单方式工作。2.查询学校所有景点信息。3.输出学校游览路线图。4.查看学校某个景点的信息。5.求出任意两景点间的最短路线。2总体设计功能结构图设计:查看两景点最短路线退出查询所有景点信息查看各个景点的信息输出游览路线图校园导游系统依据程序的功能需求,描述该系统功能的结构图如下:图1系统功能结构图模块简介依据程序的功能
4、模块的划分,各模块定义如下:(1)查询学校所有景点信息模块名:voidCMyDlg::OnJDJS();模块描述:通过此模块可以直接查询校园所有景点信息。(2)输出学校游览路线图模块名:voidCMyDlg::OnCKYLLX();模块描述:点击可看到校园游览路线图。(3)分别查看学校各景点的信息模块名:voidJDXXCX::OnXinxi();模块描述:输入景点的编号,可得到该景点名称和基本介绍。(4)查看任意两景点间的最短路线模块名:voidCCXKXLJ::OnKXLJ();模块描述:输入任意两个景点编号,可得
5、到两点间的短路径。(5)退出模块描述:退出校园导游系统。三、详细设计1.数据结构依据给定景点信息和数据格式,数组用结构体实现,结构体层次结构:#include"stdafx.h"#include"校园导游.h"#include"JDXXCX.h"#ifdef_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=__FILE__;#endiftypedefstructXXCX{charnum[3];charname[100];charjieshao[2
6、00];}XXCX;/*实现景点信息的查询*/XXCXXXCX[8]={{"01","学校北门","可乘坐811公交车"},{"02","致远楼","学校2号教学楼,高13层"},{"03","图书馆","建筑面积25900平方米"},{"04","博观楼","学校1号教学楼,高10层"},{"05","中区宿舍","离图书馆近"},{"06","新教学楼","楼高8层,正在建设中"},{"07","计算机学院","计算机学院大楼,楼高4层"},{"08","学院礼堂","文艺演出、重要会议所在地"}};voidJDX
7、XCX::OnXinxi(){//TODO:AddyourcontrolnotificationhandlercodehereUpdateData(true);CStringstr;for(inti=0;i<=7;i++){if(m_Bianhao==XXCX[i].num){str=m_Bianhao+XXCX[i].name+XXCX[i].jieshao;MessageBox(str);}}}2.算法说明(1)、查询学校所有景点信息图2模块1程序流程图(2)、创建结构体,实现查询各景点信息typedefstruc
8、tXXCX{charnum[3];charname[100];charjieshao[200];}XXCX;该子函数的程序流程图如图3所示。图3模块3程序流程图(3)、查看任意两景点间的最短路线图4模块4程序流程图四、运行结果和调试分析1.程序运行结果如图5所示。图5主界面2.在主菜单下点击学校景点介绍按钮,则出现如图6所示模块1