数据结构课程设计报告-- 校园导游系统.docVIP

华 北 科 技 学 院 课程设计说明书 班级: 计科B111 姓名: 赵 沛 学号 05 设计题目: 校园导游系统 计时间: 2013-6-24 至 2013-7-5 指导教师:_________________________________ 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ ＿＿＿ 一、设计题目与要求 1、设计目的： 设计一个校园导游系统，可以对用户所需信息进行查询，综合了数据结构所学知识，并运用MFC知识实现软件的开发。 设计内容： 本系统应完成一下几方面的功能： （1）查询学校所有景点信息。 （2）输出学校游览路线图。 （3）可分别查看学校各景点的信息（输入景点编号）。 （4）查看任意两景点间的最短路线（输入两个景点编号）。 （5）退出。 2、设计要求： （1）用菜单调用。 （2）作为一个完整的系统，应具有友好的界面和较强的容错能力。 （3）上机能正常运行，并写出课程设计报告。 二、概要设计 1. 功能需求分析 校园导游系统设计 校园信息包括：景点编号，景点名称，景点介绍，游览路线图。 使之提供以下功能： 1．系统以菜单方式工作。 2．查询学校所有景点信息。 3．输出学校游览路线图。 4．查看学校某个景点的信息。 5．求出任意两景点间的最短路线。 2 总体设计void CMyDlg::OnJDJS()； 模块描述：通过此模块可以直接查询校园所有景点信息。 （2）输出学校游览路线图 模块名：void CMyDlg::OnCKYLLX()； 模块描述：点击可看到校园游览路线图。 （3）分别查看学校各景点的信息 模块名：void JDXXCX::OnXinxi()； 模块描述：输入景点的编号，可得到该景点名称和基本介绍。 （4）查看任意两景点间的最短路线 模块名：void CCXKXLJ::OnKXLJ() ； 模块描述：输入任意两个景点编号，可得到两点间的短路径。 （5）退出 模块描述：退出校园导游系统。 三、 详细设计 1.数据结构 依据给定景点信息和数据格式，数组用结构体实现，结构体层次结构： #include stdafx.h #include 校园导游.h #include JDXXCX.h #ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE static char THIS_FILE[] = __FILE__; #endif typedef struct XXCX { char num[3]; char name[100]; char jieshao[200]; }XXCX; /*实现景点信息的查询*/ XXCX XXCX[8]= { {01, 学校北门, 可乘坐811公交车}, {02, 致远楼, 学校2号教学楼，高13层}, {03, 图书馆, 建筑面积25900平方米}, {04, 博观楼, 学校1号教学楼，高10层}, {05, 中区宿舍, 离图书馆近}, {06, 新教学楼, 楼高8层，正在建设中}, {07, 计算机学院, 计算机学院大楼，楼高4层}, {08, 学院礼堂, 文艺演出、重要会议所在地} }; void JDXXCX::OnXinxi() { // TODO: Add your control notification handler code here UpdateData(true); CString str; for(int i=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）、创建结构体，实现查询各景点信息 typedef struct XXCX { char num[3];