数据结构 校园导游系统.doc

课程设计论文（附有代码！） 校园导游咨询 题 目： 学 计算机科学与工程学院 院： 业： 计算机科学与技术 专 姓 名： 号 学 ： 指导教师： 日22月9年2014 摘 要 桂林众山环绕，风景优美，加之近年来校园环境也得到不断地改善，来访校园的游客逐渐增加，为了方便众多游客对校园景点的参观，需要给来访人士提供校园导游咨询服务，利用计算机建立一个便利的咨询系统可以很好地解决这个问题。 在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和校园道路信息进行编辑。当游客来访时，系统能根据用户输入的景点代号查询景点信息，提供任意两个景点间的最短路径查询，并能查询校园内的交通信息，方便游客访问。工作人员还可以为校园更新景点以及路径信息。 本文将简单介绍该系统的开发背景，详细介绍系统的主要设计思路，函数的建立和使用过程，该系统功能的实现方式和实现结果，以及对所遇到问题的分析解决，最后对该系统进行总结描述。 ；数据结构；最短路径；查询；C++校园导游咨询；关键词： 目 录 引言1……………………………………………… ……………………… 1系统概述1 …………………………………………………………………………2需求分析1 …………………………………………………………………………1 ………………………………………………………………………2.1 系统需求2 ………………………………………………………………………2.2 开发环境3详细设计3 …………………………………………………………………………3 ………………………………………………………………………3.1 系统结构4 …………………………………………3.2 数据结构设计以及数据的初始化…4 图结构设计…………………………………………………………………3.2.1 4 ………………………………………………………………3.2.2 数据的初始化5 查询模块的详细设计…………………………………………………………3.3 5 …………………………………………………查询模块功能子函数设计3.3.1 7 ……………………………………………………3.4 更新功能模块详细设计…8 …………………………………………………更新模块功能子函数设计3.4.1 4所遇到的问题和分析解决10 …………………………………………………5系统特色及关键11 ………………………………………………………………6结论12 …………………………………………………………………………参考文献 13 ……………………………………………………………… 1 桂林电子科技大学综合设计说明书用纸 页 13 页共第 引言 随着计算机科学技术的不断提高，计算机依靠其强大的功能已经成为人们生活中不可缺少的一部分，计算机能解决人类生活中的大部分问题，为人类文明和社会进步做出了巨大贡献。 桂林是一个全世界著名的旅游城市，近几年来旅游业得到了飞速的发展，来自各个国家各个城市的游客给城市带来了巨大的经济效益。地处尧山地带的桂林电子科技大学风景非常优美，随着我们大学知名度的提高，来访游客数量大大增加，这就需要我们建立一个校园导游咨询系统来解决游客的来访咨询，为游客提供所需要了解的景点信息，或者统观所有景点信息后再选择需要参观的景点；校园里有公车巴士等交通工具，价格合理，乘坐方便，可以为游客们提供代步工具，系统可以为游客提供所有的交通方式由游客自行选择。当游客们参观完某景点需要参观下一个景点时，系统可以为其提供两景点间的最短路径，减少游客的步行量。 最终的目的是给各位游客们提供参观校园的便利，让游客更好地了解我们的大学。使校园旅游实现管理信息化，智能化。 1 系统概述 从选定题目之后，本人在校园内做了实地调查，画出了大致的校园平面图；并查找相关资料，熟悉了开发环境以及图结构的知识。参考了资料书上的其他类似案例，对系统的开发做了较好的准备。 该系统是由用户、管理员、计算机组成的用以进行校园咨询校园更新的系统。可实现通过认为输入查询各类景