1、 课程设计课程设计报告书报告书 课程名称课程名称 数据结构数据结构 设计题目设计题目 校园导航系统校园导航系统 专业班级专业班级 软件软件 1111- -0404 班班 学学 号号 姓姓 名名 指导教师指导教师 20132013 年年 1 1 月月 1 目目 录录 1 1 设计时间设计时间 2 2 2 2 设计目的设计目的 2 2 3 3 设计任务设计任务 2 2 4 4 设计内容设计内容 2 2 4.14.1 需求分析需求分析 2 2 4.24.2 总体设计总体设计 3 3 4.34.3 详细设计详细设计 5 5 4.44.4 测试与分析测试与分析 1616 4.4.14.4.1 测试测试
2、1616 4.4.24.4.2 分析分析 1818 4.5 4.5 附录附录 1 18 8 5 5 总结与展望总结与展望 2 25 5 参考文献参考文献 2 26 6 成绩评定成绩评定 2 26 6 2 1 设计时间设计时间 2013 年 1 月 20 日至 2013 年 1 月 23 日 2 设计目的设计目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的 技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有 力手段。2 3 设计任务设计任务 要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C 程序并上 机调试的基本方法。课程设
3、计要求学生在完成程序设计的同时能够写出比较规范的设 计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作 者工作作风的训练，将起到显著的促进作用。1 4 设计内容设计内容 题目：校园导航系统 设计任务： 给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航 系统计算出给定的起点到终点之间的最近距离及线路。 设计要求： 1、 输入各建筑信息及线路信息，构建图。 2、 计算给定起点到终点之间最近距离的进行线路。 3、 输出线路及总距离。 4.1 需求分析 1.程序所能达到的功能； (1) CreateDN(MGraph *G) 创建有向网 G，储存学校的各个
4、景点。 (2) ShortPath(MGraph G,int v0,int pMAX_VMAX_V,int d)求的有向网 G 中某个顶点到其余顶点的最短路径及其带权长度。 (3) menu()目录函数，按照要求选择相应的功能。 2、输入的形式和输入值的范围 首先输入导航功能号，只能在 x 至 y 之间进行选择；要实现两点之间最短路径导 航，需输入起点和终点号，输入的起点和终点号在所给景点号里选择；要实现某点到 3 其他点的最短路径，需输入这个顶点号，顶点号也是在所给的景点号里选择。 3、输出的形式 学校的所有景点，某个景点到其他景点的最短路径，或者两个景点之间的最短路径 4、测试数据： 输入
5、导航功能 x 输入起始点和终点号 0 和 16，输出正确的最短路径和路径长度； 重新选择导航功能。选择导航功能 y，输入,出发点 2，输出景点 2 的简介。选择导航 功能 3，退出导航系统。若要实现导航功能 x 时输入错误，输出时就无路经。重新输 入起始点，结束点。若要实现功能 2 时输入错误，就会提示不存在这个地方。 4.2 总体设计总体设计 1、说明本程序中用到的所有抽象数据类型的定义2 ADT Graph 数据对象 V:V 是具有相同特性的数据元素的集合,称为顶点集. 数据关系 R: R=VR VR=(v,w)|v,wV 且 P(v,w)，表示从 v 到 w 的弧，谓词 P(v,w)定义了弧 的意义和信息3 基本操作 P: Int CreateDN(MGraph *G) 操作结果：创造有向网 G。 void Shortpath(MGraph G,int v0,int pMAX_VMAX_V,int d) 初始条件：有向网 G 已创建。 操作结果：有向网 G 的 V0 定点到其余定点 V 的最短路径 Pv及其带权长度 Dv。 若 Pvw为 True，则 w 是从 V0 到 V 当前求得最短路径上的顶点。 Finalv为True当且仅当VS，
