《校园导航系统 罗生存组,李建武,何月甫》由会员分享，可在线阅读，更多相关《校园导航系统 罗生存组,李建武,何月甫（14页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计报告 图书管理系统 题目：图书管理系统 组长：罗生存 成员： 李建武 何月甫 开发日期：2011-12-30 一、需求分析一、需求分析 二、软件功能模块描述二、软件功能模块描述 1.数据结构定义模块：模块定义了导航图中各个节点的基本结构类型，主要采用邻接矩阵的存储结构来真实反映各节点到其他所有节点的路径长（权值大小） 。 2.导航图建立模块：采用上述结构体类型对导航图中每个节点进行赋值。包括：各定点的名称（地点名） ，各个节点到其他所有节点的真实路径长度（赋权值） 。 3.求最短路径模块：本模块的基本思想是采用迪杰斯特拉算法求最短路径。次模块是本校园导航系统的核心模块，求两点间
2、的最短路径与求一点到其他所有点最短路径两个子功能均是在最短路径算法模块的基础上进行调用，进而实现导航功能。 4.主菜单：主菜单中主要是显示导航图中的所有导航节点，能够快速方便的对各个地点进行导航。 三三、功能模块分析、功能模块分析 2.2 导航平面图（无向图） ： 河南科技学院平面图 2.3 数据结构描述与定义： 2.3.1 节点数据类型 #define MAX_V 30 typedef struct char* vexsMAX_V; /顶点向量 int arcsMAX_VMAX_V;/邻接矩阵 int vexnum,arcnum;/图的当前顶点数和弧数 MGraph; 2.3.2 创建导航无
3、向图函数 int CreateUDN(MGraph /顶点向量 int arcsMAX_VMAX_V;/邻接矩阵 int vexnum,arcnum;/图的当前顶点数和弧数 MGraph; /创建无向图 int CreateUDN(MGraph G.vexnum = 24; G.arcnum = 33; G.vexs0 = “校西门“; G.vexs1 = “成教学院“; G.vexs2 = “印务中心“; G.vexs3 = “校医院“; G.vexs5 = “图书馆“; G.vexs6 = “旧主楼“; G.vexs4 = “幼儿园“; G.vexs7 = “西湖“; G.vexs8 =
4、“学术交流中心“; G.vexs9 = “一号餐厅“; G.vexs10 = “超市“; G.vexs11 =“综合训练馆“; G.vexs12 = “游泳馆“; G.vexs13 = “九号教学楼“; G.vexs14 = “新图书馆“; G.vexs15 = “三号教学楼“; G.vexs16 = “新主楼“; G.vexs17 = “关羽桥“; G.vexs18 = “教师家属楼“; G.vexs19 = “三号餐厅“; G.vexs20 = “新科主楼“; G.vexs21 = “二号餐厅“; G.vexs22 =“校东门“; G.vexs23 = “八号宿舍楼“; for(i=0;i
5、 void menu() printf(“ 导航主菜单 n“); printf(“ (1) 校西门 (2) 成教学院 (3) 印务中心 n“); printf(“ (4) 校医院 (5) 幼儿园(6) 图书馆 n“); printf(“ (7) 就主楼 (8) 西湖 (9) 学术交流中心 n“); printf(“ (10) 一号餐厅 (11) 超市 (12) 综合训练馆 n“); printf(“ (13) 游泳馆 (14) 九号教学楼 15) 新图书馆 n“); printf(“ (16) 三号教学楼 (17) 新主楼 (18) 关羽桥 n“); printf(“ (19) 教书家属楼 (
6、20) 三号餐厅 (21) 新科主楼 n“); printf(“ (22) 二号餐厅 (23) 校东门 (24) 八号宿舍楼 n“); printf(“ nn“); printf(“请选择导航功能：n“); printf(“n“); printf(“ (1) 两点最短距离导航 n“); printf(“ (2) 某点到其它所以点的最短距离 n“); printf(“ (3) 退出导航系统 n“); printf(“n“); /主函数文件 #include #include #include int have30; int CreateUDN(MGraph /创建导航图函数声明 void Sho
7、rtPath(MGraph /最短路径导航函数声明 void menu(); /导航菜单函数声明 void main() system(“color f0“); system(“mode con: cols=100 lines=80“); MGraph G; int v0,i,end,j; int PMAX_VMAX_V; int DMAX_V; int choice,choice1; /选择要浏览的菜单项 printf(“n“); printf(“n 欢迎光临河南科技学院，祝您旅途愉快！ n“); printf(“n 河南科技学院校园导航系统为您服务！ n“); printf(“nnn“);
8、 CreateUDN(G); while(1) menu(); scanf(“%d“, switch(choice) case 1: while(1) printf(“分别输入起点和终点代号以空格分开n“); scanf(“%d%d“, ShortPath(G,v0,P,D); printf(“最短路径:n “); for(i=0;i%s“,G.vexshavei); printf(“n 路径长度为:%dn“,Dend-1); printf(“_ 本次导航结束:n1.继续导航 2.返回主菜单n“); scanf(“%d“, if(choice1=2) break; break; case 2:
9、 printf(“请输入出发地点代号:“); scanf(“%d“, ShortPath(G,v0,P,D); printf(“v0 到其他所有点的最短路径为:n“); for(i=0;i%s“,G.vexshavej); printf(“n 路径长度:%dn“,Di); break; case 3: break; default: printf(“选择错误，请重新输入!n“); if(choice=3) printf(“欢迎再次使用校园导航系统,回车键退出._n“); getchar(); getchar(); break; 五五. .心得体会心得体会 通过一星期的数据结构与算法分析课程设计
10、实习，我从中受益匪浅。对visual c 6.0 环境更加熟悉，对 C 语言程序设计这一门课程有了更深一步的认识，对一些细节语法有了更新、更深刻的理解，知其然，亦知其所以然。尤其在程序调试过程中，程序的执行过程与语法相联系，尽量独立差错纠错，最后请教老师， 对程序的优化设计和调试方法都有了很大的进步。这次课程设计的进步是很大的，使我了解到了，我们需要将所学的理论知识和实践联系起来，在实践设计中不断进步，不断熟练，光是读透书本知识是不够的。虽然我对一些 C 语言知识运用得还不是很熟练， 但是我相信在接下来的学习过程中， 我会有更大的进步，还有很大的空间可以发挥。 在这次课程设计中，我们做的校园导
11、航系统的应用，我主要负责程序的调试和最后课程设计报告书的书写以及编排等任务，设计无向网实现信息查询，并完成相应的建邻接矩阵程序。其中运用了很多方面的知识。如，运用结构体建无向网中的各个节点，用函数构建无向网。从写程序的过程中可以看出，一个简单程序设计的完成，需要很多方面的知识来共同完成，每方面的知识都要理解透彻，运用熟练，其实我们需要在平日里打好基础。而且，要会用其他算法或其他数据结构来优化算法，这对知识运用的灵活性掌握有很高的要求。所以，通过一次短短的课程设计就可以看出，我们需要学习的还很多，掌握的知识也不够牢固。总之，这次课程设计，让我看到自己在编程方面和思考问题方面的很多不足，为我今后的学习指明出了新的学习方向，这是我最大的收获！ 最后我要感谢老师对我们热心的指导和帮助，耐心教导我们怎样解决问题，使我们的课程设计才会更加顺利地进行，在这过程中，我们都有很大的收获。希望在以后我们能充分利用像课程设计这样的机会来锻炼自己，提升自己，并希望这样的机会能被更好更多地被提供。 六参考资料六参考资料 C C 语言 、 数据结构语言 、 数据结构
