《大数据结构课程设计报告材料含代码》由会员分享，可在线阅读，更多相关《大数据结构课程设计报告材料含代码（18页珍藏版）》请在金锄头文库上搜索。
1、某某郵電學院数据结构课程设计报告题目：校园导航系统院系名称：计算机学院专业名称：计算机科学与技术班 级：学生某某：学号8位：指导教师：设计起止时间：2011年12月11日2011年12月15日一.设计目的1. 通过本次课程设计巩固数据结构中所学的内容;2. 提高自己上机编程以与调试能力。二.设计内容1. 设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2. 为来访客人提供图中任意景点相关信息的查询。3. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。三概要设计1
2、 功能模块图;2 各个模块详细的功能描述1. 可以手动创建一个校园图。2. 可以直接从文件读取校园各个景点的信息。3. 可选择从任意个景点作为起点进展遍历。4. 输入景点序号查询该景点相关信息。5. 输入两个景点查询两个景点的最短，最优与其所有的路径。6. 将校园图信息保存入文件。四详细设计1 功能函数的调用关系图2 各功能函数的数据流程图1. Adjmatrix *g即结构体对象在 ma in ()中被创建在其他子函数中进展参数传递。2. 全局变量visited 数组* depthfirstsearch()visited creatvisited()visited 数组在creatvisit
3、ed()中被初始化，然后再在depthfirstsearch() 中用。3. 全局变量 shorest,path在floyd()中被赋值来分别记录vi-vj最短路径和vi-vj 所经过景点。3 重点设计与编码两景点最短距离弗洛伊德算法void floyd(adjmatrix *g)int i,j,k;for(i=0;ivex nu m;i+) for(j=0;jvg-vex nu m;j+) shortestij=0;for(i=0;ivex nu m;i+) for(j=0;jvex nu m;j+) shortestij=g-arcsij.adj; pathij=0;for(i=0;ive
4、x nu m;i+)for(j=0;jvg-vex nu m;j+) for(k=0;kvex nu m;k+) if(shortestij(shortestik+shortestkj) shortestij=shortestik+shortestkj; pathij=k;pathji=k;五测试数据与运行结果1 正常测试数据和运行结果要求提供3组正常测试数据和运行结果2（遍历功能）1（起始景点序号）1校门呈长方形，校训：爱国、某某、奋进2喷泉呈鸽子形状，喷射出水花3教学楼传授知识和学习知识4实验楼供学生进展课程实验和教师办公5洗浴中心 供学生洗澡，内设单人间和双人间6美食广场仅一层，快餐味道
5、不错7图书馆共七层，存储大量书籍供学生查阅和学习8旭日苑 共三层，主要的就餐场所9体育馆内设篮球场，羽毛球场和观看席10宿舍休息的场所 5（查询景点信息）2（景点序号）2喷泉呈鸽子形状，喷射出水花6（查询两景点最短路径）1 9（两景点序号）1-2-7-91-9 最短距离：570米2异常测试数据与运行结果要求提供2组异常测试数据和运行结果9无此功能模块请重新输入5（功能模块）11（景点序号）无此景点请重新输入六调试情况，设计技巧与体会1 改良方案1可将景点文件，边文件与账户密码合并为一个文件。2. 可设管理员，是管理员才能进展创建和修改，而客户只能进展查询。3. 可选用更好的算法，提升查询路径的
6、速度。2体会回顾起此课程设计， 至今我仍感慨颇多， 从理论到实践，在这段日子里，可以说得是苦 多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。七参考文献数据结构 杨剑主编清华大学数据结构（C语言版）严蔚敏_吴伟民主编 清华大学八附录:源代码电子版#in clude#in clude#in clude#in clude#defi ne
7、 maxsize 40/ 最大景点数#defi ne infin ity 32768/两景点不可到距离长度int visitedmaxsize;int pathmaxsizemaxsize;int shortestmaxsizemaxsize;typedef structint top;char in fomaxsize;char in troducemaxsize;data;typedef struct nodeint adj;n ode;typedef structdata vertexmaxsize;node arcsmaxsizemaxsize;int vexnu m,arum;adj
8、matrix;void Cipher ()FILE *fp;char user020, user120, cipher010, cipher110, ch; int i;fp = fope n(Cipher.txt,r);if(fp=fope n(Cipher.txt,r)=NULL)printf(no user message! n); exit(1);fsca nf(fp, %s %s, userO, cipherO);fclose(fp);printf(ntt i1n);printf(tt | XIAN UNIVERSITY OF POSTS & TELLUNICATIONS | n);
9、printf(tt |* School Yard Guidebook *| n);prin tf(tt 11n);prin tf(ttin put users n ame:t);scan f(%s, userl);prin tf(ttin tput cipher:t);for (i = 0; i10; i+)ch = getch();if (ch = 13) break;prin tf(*);cipher1i = ch;cipher1i = 0;prin tf(n);if(strcmp(userO, userl) != 0)system(cls);/* 清屏 */prin tf(error u
10、sers n ame!n); mai n();if(strcmp(cipherO, cipher1) != 0)system(cls);/* 清屏 */prin tf(error cipher!n); mai n();elsesystem(cls);/* 清屏 */printf(nntt Wele to The School Yard Guidebook! %s.nn, user1); void Browser()system (color OF);printf(”某某邮电学院平面图图);prin tf(n);printf(”正门prin tf(n);printf(”/|prin tf(n);
11、printf(”/|prin tf(n);prin tf(/喷泉prin tf(n);printf(根底教学楼|prin tf(n);prin tf( |prin tf(n);prin tf( |prin tf(n);prin tf( |prin tf(n);printf(实验楼|prin tf(n);prin tf( |prin tf(n);prin tf( |prin tf(n);prin tf( | = 图书馆prin tf(n); prin tf( | prin tf(n);prin tf( | prin tf(n);prin tf( | prin tf(n);prin tf( | p
12、rin tf(n);prin tf( |);)行政楼 :);II| );II| );| );| );| );大学生活动中心| );| | );| | );=人工湖 | );| | );| | );| | );|=东门”|.);prin tf(n););prin tf( |prin tf(n);printf(” 操场=体育馆)；);宿舍);1 1已存文件景点一览表1 11 1.学校正门11I 2喷泉1n1 3教学楼1I 4实验楼1n1 5洗浴中心1I 6美食广场1n1 7图书馆1I 8旭日苑1n1 9体育馆1 1I 10.宿舍1n “); I n ”);n); I n);n); I n);n); I n);n); I n);n “); I n);n);prin tf(n); printf( prin tf(n); printf( prin tf(n)
