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

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