数据结构课程设计_校园导航系统 _课程设计报告

《数据结构课程设计_校园导航系统 _课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、成绩南京工程学院课程设计说明书(论文)题目校园导航系统课程名称数据结构院系通信工程学院专业信息工程班级学生姓名学号设计地点指导教师设计起止时间：2008年12月29日至年月日14目录1．课程设计题目12．软件功能描述13．软件总体设计13．1数据结构描述与定义13．2模块设计34．测试结果与分析45．课程设计总结5附录：源程序清单6141．课程设计题目校园导航系统2．软件功能描述在近一个星期的努力下，我编写的校园导航系统软件终于能够成功完成。采用工程思想，将系统共分一下几个模块:数据结构定义模块、导航图建立

2、模块、求最短路径模块、主菜单；下面是具体各功能简单的实际应用：Ø数据结构定义模块：模块定义了导航图中各个节点的基本结构类型，主要采用邻接矩阵的存储结构来真实反映各节点到其他所有节点的路径长度（权值大小）。Ø导航图建立模块：采用上述结构体类型对导航图中每个节点进行赋值。包括：各定点的名称（地点名），各个节点到其他所有节点的真实路径长度（赋权值）。Ø求最短路径模块：本模块的基本思想是采用迪杰斯特拉算法求最短路径。次模块是本校园导航系统的核心模块，求两点间的最短路径与求一点到其他所有点最短路径两个子功能均是在最短

3、路径算法模块的基础上进行调用，进而实现导航功能。Ø主菜单：主菜单中主要是显示导航图中的所有导航节点，能够快速方便的对各个地点进行导航。以上程序的几个模块，构成了校园导航系统的基本组成部分，程序运行良好，达到了课程设计的基本要求。由于所学知识有限，功能各个方面还有欠妥之处，希望得到指出与改正。3．软件总体设计3．1数据结构描述与定义1.节点数据结构类型：14#defineMAX_V30//最大顶点个数14typedefstruct{charvexs[MAX_V];//顶点向量intarcs[MAX_V][MA

4、X_V];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}MGraph;1.创建导航图函数：intCreateUDN(MGraph&G)函数描述：主要将每个节点进行命名、每个顶点到其他所有定点的路径值用邻接矩阵进行存储。例：G.vexs[0]="小北门";作用：使0号定点命名为“小北门”；G.arcs[0][1]=G.arcs[1][0]=550;作用：使0号节点到1号节点的路径赋值为550，应为是无向图，所以1号节点到0号节点的路径长度也应赋值为550；2.最短路径导航函数：voi

5、dShortPath(MGraph&G,intv0,intp[MAX_V][MAX_V],intd[])函数描述：用Dijkstra算法求无向网G的V0定点到其余定点V的最短路径P[v]及其带权长度D[v]。若P[v][w]为True，则w是从V0到V当前求得最短路径上的顶点。Final[v]为True当且仅当V∈S，即已经求得从V0到V的最短路径。3.导航菜单函数声明voidmenu()函数描述：输出各个节点的编号，放便导航。3．2模块设计以下为迪杰斯特拉算法流程图：14144．测试结果与分析很高兴，这次

6、自己设计的校园导航系统能够按照预先的设想正常运行，经过反复的调试和优化程序，使得程序的源代码更规范且易于理解，程序的输出界面更为友好，操作更简便易行。测试内容：Ø系统登陆界面：Ø导航功能1——两点最短距离导航测试结果如下14Ø导航功能2——某点到其他所有点的距离5．课程设计总结经过一个学期对数据结构课程的学习，我能够掌握数据结构所教会我的对待问题的方法，以及遇到问题时如何抽象出一个合理的数据结构类型。数据结构教会我的不但是每一个算法，更多的是如何解决问题的方法。例如，在本次课程设计中我做的是校园导航系统，对

7、于校园导航问题的关键是最短路径的问题，在教材中有算法——迪杰斯特拉求最短路径问题，在花了几天时间后，终于能够将算法的整个流程弄清楚，在对各个定点的存储上采用邻接矩阵的方法，在寻找各个点到其他所有点的关系的时候更为方便直观。在课程设计中遇到的一系列问题都能够在老师和同学的指导下及时解决。14最后，感谢一年来为我们付出努力的老师们，感谢给过我指导意见的同学们，在这一年对数据结构的学习中，真的收获颇多，为我以后继续学习计算机的基础课程打下了坚实的基础。附录：源程序清单type.h//定义每个顶点的结构类型#inc

8、lude#defineMAX_V30//最大顶点个数#defineINFINITY32767//最大值typedefstruct{charvexs[MAX_V];//顶点向量intarcs[MAX_V][MAX_V];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}MGraph;Creat.cpp//创建无向图#include"type.h"intCreateUDN(MG