《数据结构校园导游课程设计汇本报告.pdf》由会员分享，可在线阅读，更多相关《数据结构校园导游课程设计汇本报告.pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1/7 一、设计目的与内容 1设计目的 设计一个校园导游程序，为来访的客人提供各种信息查询服务。2设计内容 1 设计学校的校园平面图，所含 13 个景点，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2 为来访客人提供图中任意景点相关信息的查询。3 为来访客人提供景点的问路查询，即已知一个某紫薇.ylbqhm.景点，查询到某景点之间的一条最短路径及长度。4 退出导游程序。二、算法的基本思想 1 使用菜单页，选择不同的功能（景点信息查询、求最短路径、最短路径距离、退出程序等），进行相应的操作；2 采用数组作为数据的存储结构，存储检索出的路径、最
2、短距离等；3 利用 short 函数运算，求两地间的距离，并输出其路径；4 主程序有掌控函数调用，选择功能模块执行，在程序运行工程中可以反复操作。算法的思路是 三、需求分析 1 本系统是把校园平面图抽象成一个无向网，取校园中 13 个代表性景点作为图的顶点，存放顶点名称、代号、简介等有关信息、并以边表示路径，两景点间的距离作为边的权值。以二维数组的数据结构存储构建无向图，costij;当 i=j 及 i 点与 j 点无直接连通时，其值为无穷大，定义一个很大的整数 Init_Length 代替无穷大。当 i 与 j 点连接时，其值为两点间的权值即两点间距离。2 本程序的目的是为用户提供路径咨询和
3、景点查询。根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。1 查询景点信息 将相应景点信息存入函数 print 中，依据需要调用读取该函数，并显示在屏幕上。2 两点间最短路径 利用 shortestdistance 函数逐级循环，查训两景点间所有路径距离，将最短路径距离存入Dv中；并将所查得的景点存储在二维数组 pathij中；执行输出命令输出最短路径及距离。3 执行 exit（0）；函数跳入退出界面执行退出操作。四、概要设计 2/7 1程序的模块儿图 本程序的算法依据无向图的操作通过 introduce 函数查找景点的信息，通过shortestdistance 函数
4、来查找最短距离，开始时首先从 print 函数读取景点的编号、名称、介绍和两个景点之间的距离即权值，然后将其加入到图中，再调用查找 introduce 函数查找景点的信息，调用 shortestdistance 函数来查找最短距离，调用退出函数实现退出功能，其模块图如下所示：2主函数 void main()的概要设计 基于程序的操作要求，对于主函数的设计首先是调用 fun 函数显示一个可视化的操作界面，提醒游客进行相关的操作接着调用 print 函数显示景点列表，提示游客其可供选择的景点的名称，便于在后面的操作过程中能够快速方便的找到其需要查找的景点的名称。而后就是一个 switch（）；的选
5、择函数，提供查找某紫薇.ylbqhm.等景点信息，查找两个景点之间的最短距离和退出的相关的选择操作而后进入到每一个操作界面当中，从而实现所需要的功能。3查找介绍函数 void introduce()的概要设计 文件读取 加 入图 查找信息 退 出 最短距离 屏幕显示 屏幕显示 开 始 3/7 当游客选择了要查找景点的信息的介绍这一项功能的时候，就会进入到查找的界面，对于查找景点信息就是利用 printf（）；函数，当游客输入万次火柴.zywchc.等景点的名称的时候看其是否与文件当中的数据相匹配，如果有则输出它的介绍，如果没有则输出错误的提示提醒游客进行相关的操作来进入到正确的操作过程当中。4
6、查找最短路径函数 void shortestdistance()的概要设计 对于查找最短路径的这一项功能，是以二维数组 costij构建无向图，其中 i、j 为景点代码，当 i=j 及 i 点与 j 点无直接连通时，其值为无穷大，定义一个很大的整数 Init_Length 代替无穷大。当 i 与 j 点连接时，其值为两点间的权值即两点间距离。经过三成 for 循环：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)&(m
7、in+costvwDw)Dw=min+costvw;for(j=1;j%d,pathwi);printf(n);4/7 Start 创建无向图 写入无向图中 读取文件信息 Case I Case S Case E 查找信息 最短路径 End printf(最短路径的长度为:%dn,Dw);输出最短路径和最短路径长度。5退出函数的概要设计 关于退出函数，则是当游客执行完了他想要进行的操作过后选择退出的功能的时候就调用退出函数 exit（0）；跳入到退出界面实现退出的功能。6程序的流程图 若要更加实际的了解该程序的算法，需要依据程序的流程图来给我们一个比较实际的过程，从流程图当中能够更加清楚整个程
8、序实现的过程是怎样的。其流程图如下所示：F T F T 五、运行界面，运行结果 5/7 1主函数调用功能菜单的输出 若输入不是服务项 i、e 或 s；提醒输入错误重新输入 2查询景点信息 选择功能编号 i 进入景点查询 输入景点编号，若输入不是 1-13 间的的景点编号则提醒输入错误，重新输入 6/7 输入正确如 3，则输出景点介绍；并输出主功能菜单 3查找最短路径 测试数据 1（南门）至 7（网络中心万次火柴.zywchc.）结果如下 输出最短路径及距离，且输出主功能菜单。4结束程序 输入 e 退出系统 结果如下 7/7 六、总结 在这次的数据结构课程设计中，我们的目的是在写出正确的语句的情
9、况下要求达到简练、易懂。在此过程中我们认识到了自己的不足，对已学知识掌握不够熟练，不能活学活用已学结构体。起初在求最短路径的过程中不知道应该构造什么样的数据结构。如何在借助参考书和共同讨论下最终写出了最短路径的程序，圆满完成了此次的课程设计。同时也让我对数据结构这门课有了新的认识。参考文献【1】谭浩强。C 程序设计（第三版）。：清华大学，2005 年 7 月【2】王昆仑。数据结构与算法。.zywchc.，2007 年 6 月第一版【3】章炯民。窦亮，黄国兴。数据结构与算法教程。某：华东师 X 大学，2007 年 7 月第一版【4】侯风巍。数据结构要点分析 C 语言版。.ylbqhm.，2007 年 3 月第一版