计 算 机 信 息 工 程 学 院《 数 据 结 构 》课 程 设 计 报 告题 目 ： 公 园 导 游 系 统专 业 ： 计 算 机 科 学 与 技 术 （ 软 件 方 向 ) 班 级 :学 号 :姓 名 ：指 导 老 师 :完 成 日 期 :目录一、概要设计11 。题目的内容与要求11.1 程序模块 61。2 系统涉及的数据结构 61.2。1 程序数据结构 71。2.2 具体数据类型定义 7二、详细设计22。1 创建图（FPRINT-LINK）92。2 寻找最佳路径（DFSTRAVERSE)92。3 最短路径（SHORTPATH）102.4 遍历出某一起点到终点的所有路径（SEARCHALLPATH）122.5 导入新文件（LOADNEWMAP）13三、测试分析53。1 可行性分析 43。1。1 技术可行性 43.1。2 工具可行性 43.1。3 经济可行性 43.1.4 操作可行性 53。2 需求分析 53。2。1 功能需求 53.2.2 输入输出的要求 5四、使用说明与执行结果64.1 主界面 144.2 游客界面 154.3 系统用户界面 15附录（程序清单)8一 、 概 要 设 计1.题 目 的 内 容 与 要 求1.1 课 题 的 讨 论 背 景 、 要 求 和 意 义现代公园范围的宽阔，内容不断的增加, 使得公园整个系统变得复杂。使用电脑对游客进行导游成为进展的趋势, 以达到更好的为游客服务的目的。对于公园的游客来说，他们要求: 能够浏览整个公园的信息、查询每一个景点的信息、从任意景点遍历全部的景点、能够查找最短路径。对于系统用户来说,他们要求：删除地点、添加地点、添加路径、删除路径、保存修改、导入文件数据。采纳图这么一种数据结构，采纳邻接表的存储方式，用一个二维数组来记录所有的边，为了实现地图的随时更新，采纳了静态链表实现对图的接点的添加，删除。应用文件的读写来进行文件操作.查找最短路径采纳迪杰特斯拉算法实现，从任意景点遍历全部的景点采纳深度优先遍历实现.对于界面设计，游客不能进行地图的修改, 更换，所以首先要验证身份，再出现对应的界面。2 。 总 体 设 计程 序 模 块从文件中对出数据(Fprint-Link())：通过调用Update(L ，g) ，先将链表L 的信息赋值给邻接数组g 中，进行更新。建立无向图，把公园的景点及景点的信息，连接起来建立邻接表采纳链式加顺式存储.浏览学校的全景（Browser) ：列出学校的所有的景点。寻找最佳路径（DFSTraverse ：): 输入一个景点，会吧所有都浏览一边，并找出最佳的路径。最短路径（ShortPath）：求出...
