1、 数数 据据 结结 构构 课课 程程 设设 计计 说说 明明 书书 学生姓名学生姓名: 学学 号：号： 学学 院院: 软件学院软件学院 专专 业业: 信息管理与信息系统信息管理与信息系统 题题 目目: 校园导航 成成绩绩 指 导 教指 导 教 师师 一.设计目的： 数据结构课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨 论其在计算机中的存储表示， 以及在其上进行各种运算时的实现算法， 并对算法的效率进行 简单的分析和讨论。进行数据结构课程设计要达到以下目的： 1)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2)初步掌握软件开发过程的问题分析、系统设计、
2、程序编码、测试等基本方法和技能； 3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4)训练用系统的观点和软件开发一般规范进行软件开发， 培养软件工作者所应具备的科学 的工作方法和作风。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。 校园导航查询系统的开发方法总结如下： (1) 调查， 了解学校各个场所与 场所或者是各个景点与景点之间的信息， 路径和距离， 从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。
3、(2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面 将实现的基本功能。 (3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。 (4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。 二.涉及内容和要求 设计内容： （1）设计学校的平面图（至少包括 10 个以上的场所） 。每两个场所间可以有不同的路，且 路长也可能不同； （2）提供起始点与终点能自动找出从任意场所到达另一场所的最佳路径（最短路径） 。 设计要求： (1) 符合课题要求，实现相应功能； (2) 要求界面友好美观，操作方便易行； (3) 注意程序的实用性、安全性； 三.本设计
4、所采用的数据结构 校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的， 所以这完全可以 用数据结构中的图来模拟。 用图的结点代表景点或场所， 用图的边代表景点或场所之间的路 径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结 点值及边的权值采用图存储。 本系统需要查询景点信息和求一个景点到另一个景点的最短路 径长度及路线， 为方便操作， 所以给每个景点一个代码， 用结构体类型实现。 计算路径长度， 最短路线和最佳路径时可用迪杰斯特拉（Dijkastra）算法实现。最后用 switch 选择语句选 择执行浏览景点信息或查询最短路径和距离。 1. 图的存储结构常用的有 4 种， 分别是数组表示法， 邻接表， 十字链表， 邻接多重表。 在此程序中运用的是数组表示法： 网的邻接矩阵：Aij= wiwi, ,j j 若若或或(vi,vj)(vi,vj)VRVR 反之反之 #define INFINITY INT_MAX /#define INFINITY INT_MAX /
