《校园导游程序设计》由会员分享，可在线阅读，更多相关《校园导游程序设计（12页珍藏版）》请在金锄头文库上搜索。
1、精选优质文档-倾情为你奉上 数据结构 课程设计报告课题名称： 校园导游程序 专 业： 班 级： 学 号： 姓 名： 2012年12月31日专心-专注-专业目 录 1 前言 1.1 课题简介课程设计题目名称：校园导游程序课程设计目的：通过数据结构课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维逻辑。课程设计意义：利用数据结构课程设计，了解学生对数据结构的理解和加强学生对数据结构方面的应用知识。希望今后学生好好利用数据结构的知识和思想，解决各方面的编程难题。课程设计内容:实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相
2、关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。课程设计预期实现效果:（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。1.2 方案及其论证 语言：C+ 运行环境：Microsoft Visual C+ 6.0 可行性分析：模拟一个小型的计算器界面，能够输入数学表达式并计算出表达式的结果。2需求分析实现存放景点名称
3、、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度3概要设计（特殊功能） 对于本次编程的概要设计，有如下内容: 功能设计1:景点查询功能设计2:查询最短路径。功能设计3: 退出系统查询4详细设计流程图：输入所需功能代号判断所输入代号所执行相应的程序输出结果退出程序5源代码及调试源代码：#include #include #include #define Max 20#define Init_Length 10000void shortestdistance();v
4、oid print() printf( 欢迎您来到河北科技师范n); printf( *n); printf( 祝您旅途愉快n); printf(以下是您可能要前往的地方n); printf(1 老楼 n); printf(2 音乐广场 n); printf(3 图书馆 n); printf(4 小湖 n); printf(5 篮球场 n); printf(6 后院食堂 n); printf(7 第三食堂 n); printf(8 第二食堂 n); printf(9 欧美东院 n); printf(10 北2 n); printf(11 北1 n); printf(12逸夫楼 n); prin
5、tf(13 操场 博学园区 n); printf(功能1.景点查询请输入 in); printf(功能2.查询最短路径请输入 sn); printf(功能3.退出系统请输入 en); printf(请输入您的选择:);void introduce() int a; printf(请输入景点编号:); scanf(%d,&a); getchar(); printf(n); while(a13) printf(ERROR ! 请输入数字 1 到 13:nn); scanf(%d,&a); switch(a) case 1: printf(1:老楼 一纵四横嘉庚风范，庄严而又活泼美丽nn); bre
6、ak; case 2: printf(2:音乐广场 美丽校园的核心nn); break; case 3: printf(3:图书馆图书馆 文化交流的中心和同学们自习的地方nn); break; case 4: printf(4:小湖 魅力的校园明珠nn); break; case 5: printf(5:篮球场 热爱篮球学生的天堂nn); break; case 6: printf(6:后院食堂 距离宿舍区最近，饭点拥挤度最高nn); break; case 7: printf(7:第三食堂 距离教学楼最近，晚上有课的同学可以来此n); break; case 8: printf(8:第二食堂
7、离前院打水的地方最近，打水的地方可以在这吃饭nn); break; case 9: printf(9:欧美东院 中欧文化汇聚的园地nn); break; case 10: printf(10:北2 居住前院学计算机和欧美东院的女生nnn); break; case 11 : printf(11:北1 居住欧美东院的男生nn); break; case 12: printf(12:逸夫楼 老师传授知识，学生学习知识的乐园nn); break; case 13: printf(13:操场 学生活动锻炼的好去处nn); break; printf(/n);void main() char k; pr
8、int(); scanf(%c,&k); while(k!=i)&(k!=e)&(k!=s) getchar(); printf(ERROR 请输入 i 或 s 或 en); scanf(%c,&k); switch(k) case i: printf(进入景点查询:n); introduce(); break; case s: printf(进入最短路径查询:n); shortestdistance(); break; case e: exit(0); void shortestdistance() int i,v,w,v0,j; int min; int top14=0; int cost
9、1414; int path1414; int final14=0; int D14; for(i=0;i14;i+) for(j=0;j13|v01) printf(ERROR!请重新输入编号从1到13的数n); scanf(%d,&v0); for(i=1;i14;i+) for(j=1;j14;j+) pathij=0; for(v=1;v14;v+) Dv=costv0v; if(DvInit_Length) pathv(+(topv)=v0; pathv(+(topv)=v; Dv0=0; finalv0=1; for(i=2;i14;+i) min=Init_Length; for(w=1;w14;+w) if(finalw=0)&(Dwmin) v=w;min=Dw; finalv=1; for(w=1;w14;+w) if(finalw=0)&(min+costvwDw)
