《校园导游咨询系统》数据结构课程设计说明书.docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? 学生姓名: 刘安光 学 号： 1507084143 学生姓名: 刘晨馨 学 号： 1507084103 学生姓名: 古文慧 学 号： 1507084118 学生姓名: 周顺帆 学 号： 1507084114 学 院: 计算机与控制工程学院 专 业: 网络工程专业 题 目: 校园导游咨询系统 指导教师 梁志剑、张建华 ? ? ? 年 12月30日目录 1．设计目的 1 2．设计内容 1 3．设计要求 1 4．模块分工 1 5．数据结构 2 6．详细设计 3 6.1 主函数模块 3 6.1.1 详细设计思想 3 6.1.2 核心代码 4 6.2 图的建立模块 4 6.2.1详细设计思想 4 6.2.2 核心代码 5 6.3 信息查询模块 6 6.3.1详细设计思想 6 6.3.2 核心代码 7 6.4 两景点最短路径模块 8 6.4.1详细设计思想 8 6.4.2 核心代码 10 6.5 多景点最佳路径模块 12 6.5.1详细设计思想 12 6.5.2 核心代码 12 6.6 求图的关节点模块 13 6.6.1详细设计思想 13 6.6.2 核心代码 15 6.7 两景点所有路径模块 17 6.7.1详细设计思想 17 6.7.2 核心代码 18 6.8 游客及管理员菜单模块 19 6.8.1详细设计思想 19 6.8.2 核心代码 20 7．源码文件 25 7.1 源码 25 7.2 文本文件 30 7.2.1 map.txt 30 7.2.2 liuyan.txt 31 8．运行截图 32 8.1 主菜单界面与功能一览 32 8.2 中北校园景点信息查询 32 8.3 两景点间最短路径查询 32 8.4 两景点间所有路径查询 33 8.5 多景点间访问路线查询 33 8.6 输出校园景点图关节点 33 8.7 公告查看及游客留言栏 34 8.8 景点管理员后台管理栏 35 8.9 退出校园导游咨询系统 36 9．经验总结 37 9.1 关于分工 37 9.2 关于答辩 37 1．设计目的 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2．设计内容 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 （1）设计中北大学的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两相景点之间的一条最短的简单路径。 （4）求校园图的关节点。 （5）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 （6）提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳路径。 3．设计要求 （1）符合课题要求，实现相应功能； （2）要求界面友好美观，操作方便易行； （3）注意程序的实用性、安全性； 4．模块分工 刘安光：主函数模块、求图的关节点模、两景点所有路径模块。 刘晨馨：两景点最短路径模块、多景点最佳路径模块。 古文慧：游客菜单模块、管理员菜单模块。 周顺帆：图的建立及输出模块、信息查询模块。 5．数据结构 该程序用到的是图的数据结构，其中用到的是图的邻接矩阵存储结构。 #define INFINITY 9999 /*此处用9999代表无穷大*/ #define M 20 /*最大顶点数*/ typedef struct { /*景点信息结构定义*/ int num; /*景点代号*/ char name[20]; /*景点名称*/ char intro[200]; /*景点简介*/ }vertexType; /*邻接矩阵顶点结构*/ typedef int edgeType; /*权值类型*/ typedef struct { /*校园景点图结构体定义*/ vertexType vexs[M]; /*顶点值类型*/ edgeType ed