经济管理学院本科课程设计论文
数据结构课程设计
学 号： 姓 名： 班 级： 专 业： 信息管理与信息系统 系 别: 管理系 指导教师：
2011 年 1 月 14日 吉 林
数据结构课程设计论文
第1章：校园导游咨询
1.1 目的
随着国家各项经济的发展，旅游成为人们最时尚的话题，最近几年，高校旅游
更成为热点话题。越来越多的家长喜欢在假期期间带领孩子到各大名校旅游，通过学校浓郁的学习环境、人才高度集中的精神享受、校园内恬静的气氛，借此来激励孩子的斗志，希望孩子能及早确定心中的梦想，确保孩子在人生的道路上能够少走弯路，这种现象越来越变为了旅游的潮流。因此，各个大学的导游图成为人们炙手可热的必备品。
为适应社会的这种急剧需求，我准备设计一份校园导游咨询系统，为想来我校旅游的人们提供方便，让他们不再漫无目的的入校，不但为他们节约了时间，还为他们节约了一定的经济花销，同时，让他们乘兴而来，满载而归。除此之外，这个系统还可以帮助新入校的学生，让他们对这个即将陪伴他们四年的校园有个初步的全面认识。
1.2 需求分析
1.2.1 系统提示
当访客访问我的系统时，系统应该自动给出执行命令的代码提示： 1）.浏览校园全景 2）.选择出发点和目的地 3）.查看景点信息
4） .退出系统
1.2.2 浏览校园全图
当访客在我的系统里按要求输入命令时，系统界面应该显示学校的平面图，大概应该是如下的样子，如图1-1：
1.2.3 查看景点信息
当访客在我的系统中想对某一个景点进行深入了解时，按要求输入命令，系统会提供他所访问景点的简单介绍：
表1-1 景点简介表示
景点编号 *** 景点名称 *** 景点简介 *** - 1 -
数据结构课程设计论文
1.2.4 查询最短路径
当访客在我的系统中想查询任意景点间的路径情况时，即查询任意两个景点之间的一条最短路径时，只要输入相应的命令按钮，系统会提供给他想要的数据：
***——>***——>***——>*** 总线路长：*** 8 北 6 4 1 图1-1 校园平面图 7 5 0 2 9 3 （注：
①0三食堂、1主教学楼、2男生寝室楼、3电苑食堂、4图书馆、5新体育场、6小花园、7三教教学楼、8二教教学楼、9女生寝室楼; ②?? 两点之间有线，表示两个景点之间可以直接到达。）
1.2.5退出系统
当访客想退出系统时，我的系统应该有相应的退出功能。
1.2.6 功能模块：
本程序共设置了以下四个功能模块：
（1）输入模块：用户可通过此模块输入自己的查询信息的指令；
（2） 存储模块：负责存储学校景点信息，包括景点名称、代号、简介等信息； (3)查询模块：负责执行用户所输入的查询命令；
(4)输出模块：查询结束后，将查询结果输出显示给用户。
1.3 概要设计
1.3.1 建立存储结构
面对需求分析，因为校园各个景点之间的路径都是双向的，根据这种情况可以
- 2 -
数据结构课程设计论文
构造一个无向图G，因为这个无向图的顶点表示各个景点，之间的连线距离表示各个景点之间的距离，所以，可以用一个邻接矩阵来进行存储。
1.3.2 求最短路径
因为在需求分析中，访客也许需要任意两个景点之间的最短路径，根据此需求，弗洛伊德算法是我目前学过的唯一的求两点之间最短路问题的解法，又因为我对无向图是用邻接矩阵进行的存储，所以利用弗洛伊德算法来计算各个顶点之间的最短路径。
1.3.3 主要结构体的功能
typedef struct ArCell //用来存放景点之间的路径长度 typedef struct
//用来存放各个景点的结构体，内含景点的编号、名称、简介等信息 typedef struct
//对整个的无向图的结构体，内含无向图的全部功能
1.3.4 主要子函数的功能
void main(void) //主函数 void cmd(void)
//开始时对menu中主要命令的运行 MGraph InitGraph(void) //建立邻接矩阵 void Menu() //建立一个主菜单 void Browser(MGraph *G) //一个框图的建立 void Floyd(MGraph *G) //弗洛伊德算法
void Search(MGraph *G) //所要查询景点的详细信息 void print(MGraph *G) //对图的输出
1.3.5程序运行图
程序的运行图如图1-2所示：
1.4.详细设计
- 3 -
数据结构课程设计论文
1.4.1 建立主菜单功能
对一个系统的主菜单menu而言，当输入一个命令时，系统应该对此做出反应，即进行相应的程序运行，根据需求分析我们可以知道，主菜单的命令应有四个，因此系统运行也包含四个语句：
case 1:system(\求校园全图 case 2:system(\求两个景点的最短路 case 3:system(\求一景点的简介 case 4:exit(1);break;//退出运行 default:break;
（详细信息请参看源代码）
图1-2 程序运行图
- 4 -