数据结构-校园导游系统.docx

《数据结构-校园导游系统.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计论文（附有代码!）题目：校园导游咨询学院：计算机科学与工程学院专业：计算机科学与技术姓名:学号：指导教师：2014年9月22日桂林众山环绕，风景优美，加之近年来校园环境也得到不断地改善，来访校园的游客逐渐增加，为了方便众多游客对校园景点的参观，需要给来访人士提供校园导游咨询服务，利用计算机建立一个便利的咨询系统可以很好地解决这个问题。在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和校园道路信息进行编辑。当游客来访时，系统能根据用户输入的景点代号查询景点信息，提供任意两个景点间的

2、最短路径查询，并能查询校园内的交通信息，方便游客访问。工作人员还可以为校园更新景点以及路径信息。本文将简单介绍该系统的开发背景，详细介绍系统的主要设计思路，函数的建立和使用过程，该系统功能的实现方式和实现结果，以及对所遇到问题的分析解决，最后对该系统进行总结描述。关键词：校园导游咨询；C++；数据结构；最短路径；查询;弓I言11系统概述12需求分析12.1系统需求12.2开发环境23详细设计33.1系统结构33.2数据结构设计以及数据的初始化43.2.1图结构设计43.2.2数据的初始化43.3查询模块的详细设计53.3

3、.1查询模块功能子函数设计53.4更新功能模块详细设计73.4.1更新模块功能子函数设计84所遇到的问题和分析解决105系统特色及关键116结论12参考文献13桂林电子科技大学综合设计说明书用纸第12页共13页引言随着计算机科学技术的不断提高，计算机依靠其强大的功能已经成为人们生活中不可缺少的一部分，计算机能解决人类生活中的大部分问题，为人类文明和社会进步做出了巨大贡献。桂林是一个全世界著名的旅游城市，近几年来旅游业得到了飞速的发展，来自各个国家各个城市的游客给城市带来了巨大的经济效益。地处尧山地带的桂林电子科技大学风景

4、非常优美，随着我们大学知名度的提高，来访游客数量大大增加，这就需要我们建立一个校园导游咨询系统来解决游客的来访咨询，为游客提供所需要了解的景点信息，或者统观所有景点信息后再选择需要参观的景点；校园里有公车巴士等交通工具，价格合理，乘坐方便，可以为游客们提供代步工具，系统可以为游客提供所有的交通方式由游客自行选择。当游客们参观完某景点需要参观下一个景点时，系统可以为其提供两景点间的最短路径,减少游客的步行量。最终的目的是给各位游客们提供参观校园的便利，让游客更好地了解我们的大学。使校园旅游实现管理信息化，智能化。1系统概述

5、从选定题目之后，本人在校园内做了实地调查，画出了大致的校园平面图；并查找相关资料，熟悉了开发环境以及图结构的知识。参考了资料书上的其他类似案例，对系统的开发做了较好的准备。该系统是由用户、管理员、计算机组成的用以进行校园咨询校园更新的系统。可实现通过认为输入查询各类景点信息，交通信息；当校园景点更新时，工作人员可以及时地通过系统更新景点信息，为游客提供任意两景点之间的最短路径。2需求分析2.1系统需求校园导游咨询系统的基本要求：（1）设计你所在学校的校园平面图，所含景点不少于10个。（2）以图中顶点表示校内各景点，存放有

6、景点名称、编号、简介等信息；以边表示路径，存放路径长度等相关信息。（3）为来访客人提供图中任意景点相关信息的查询。（4）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（5）必须具有校园平面图的修改和扩充功能，即某些景点坐标的修改桂林电子科技大学综合设计说明书用纸第12页共13页和景点个数的增加。（6）需要有5条以上的文件记录。（7）为游客提供校园交通方案的查询。（8）能够根据景点实际变化进行景点信息的更新。（9）能够将更新后景点信息传入到文本文件里保存。程序设计分析：（1）构造一个无向

7、带权网G并用邻接矩阵来存储；（2）利用Dijkstra算法来计算出起点到各个顶点之间的最短路径并进行存储，弗洛伊德算法将找出每一对顶点之间的最短路径；系统的输入与输出：（1）键盘输入。（2）磁盘输入输出。该系统需要具备下面几个使用要求：（1）需要有友好的系统界面，易于理解，操作简单，中文菜单。（2）数据处理要保证精确度，能给予用户实际有效的信息。（3）当用户输入错误，需要有友好的提醒界面，并能再次输入。（4）将用户需要的信息完整地输出到系统界面，不能输出无用信息和不完整的信息。（5）系统易于读懂，易于维护和扩充。2.2开

8、发环境校园导游咨询系统在联想计算机上进行开发配置为：CPU:AMDTrinityAPUA8-4500MCPU02.30GHz操作系统为windows7旗舰版（64）开发平台是VC++6.0开发语言：C++桂林电子科技大学综合设计说明书用纸第12页共13页C++是在C语言的基础上开发的一种集面向对象编程、泛型编程和过程