数据结构课程设计--校园导游咨询【荐】.docVIP

琼州学院电子信息工程学院 课程设计报告 课程名称： 《数据结构》课程设计 设计题目： 校园导游咨询 专 业： 软件工程 班 级： 2010软件工程 学生姓名： 学 号： 起止日期： 指导教师： 指导教师评语： 最终成绩： 指导教师签名： 年 月 日 成绩评定 项 目 权 重 成 绩 1、设计过程中的学习态度 0.2 2、课程设计的质量及答辩 0.5 3、设计报告书规范程度 0.3 4、总成绩 注意事项 一、设计目的 《数据结构》是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、设计要求 1．2．3．4． 设计文档的撰写必须提前进行，以保证使文档与程序同步提交。 1．．．．．．．．．需求分析将题目中要求的功能进行叙述分析．解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。．各个算法实现，每个题目要有相应的源程序每个功能模块采用不同的函数实现源程序要编写结构清晰，重点函数的重点变量重点功能部分要加上的程序注释。．给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环．?对有些题目提出算法改进方案，比较不同算法的优缺点。 目录 摘要 1 1 设计内容和要求 - 2 - 1.1设计内容 - 2 - 1.1设计要求 - 2 - 2 概要设计 2 2.1 程序的模块图 2 2.2 主函数的概要设计 3 2.3 查找介绍函数的概要设计 3 2.4 查找最短路径函数的概要设计 3 2.5 景点分布图的概要设计 3 2.6 退出函数的概要设计 3 3 详细设计 5 3.1 程序的流程图 5 3.2 主函数的详细设计 6 3.3 查找介绍函数的详细设计 6 3.4 查找最短路径函数的详细设计 7 3.5 景点分布图的详细设计 8 3.6 退出函数的详细设计 9 3.7 数据结构的详细设计 9 4 软件测试 10 4.1 菜单的测试 10 4.2 查找景点简介的测试 11 4.3 查找两个景点之间的最短距离的测试 12 4.4 查看景点分布图的测试 13 4.5 退出的测试 14 5 软件使用说明 15 6 参考文献 16 7 附录 17 7.1 系统完整代码 17 摘要 现代快节奏的生活使得都市人越来越渴望亲近自然，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。 本设计基于图的结构，创建一个无向图，针对游客的实际需求，将琼州学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用Search ;函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。 关键词：分布图、查找信息、最短距离、校园导游咨询 1 设计内容和要求 1.1设计内容 依据课程设计的要求，利用一个无向图的结构，将景点当作图的顶点，将景点之间的距离当作权值来储存，然后根据游客自己的需求，按照显示屏上的提示来进行查找景点介绍，查找两个景点之间的最短距离，退出程序等基本操作。 1.1设计要求 本软件为校园导游咨询系统，根据游客的实际需求而设计，首先创建一个无向图，然后从文件当中读取所有景点的编号、名称、介绍和两点之间的权值，并将它们写入到无向图当中。功能主要包括查找已知景点的信息，查找从一个景点到另一个景点的最短路径，退出等基本操作。 软件的界面要求使用VC++6.0的运行环境。 软件的数据库包括校园景点的编号、名称、介绍和两个景点之间的距离（权值），首先要定义顶点的数据类型结构体，里面包括景点的编号、名称、介绍，然后定义一个邻接矩阵结构体来储存边的信息，最后定义一个无向图类型的结构体来储存顶点的信息，边的信息，顶点的个数，边的条数。 最后游客按照显示屏上的提示来进行相关的操作。 2 概要设计 2.1 程序的模块图 本软件的算法依据无向图的操作通过查找函数查找景点的信息，通过费洛伊德函数来查找最短距离，开始时首先从文件当中读取景点的编号、名称、介绍和两个景点之间的距离即权值，然后将其加入到图当中，再调用查找函数查找景点的