《数据结构试验调查报告--校园导游.docx》由会员分享，可在线阅读，更多相关《数据结构试验调查报告--校园导游.docx（10页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计报告课程名称：数据结构课程设计；课程设计题目：校园导游查询；姓名：张晓艺；院系：计算机学院；专业：数字媒体技术；年级：大二；学号：10054220；指导教师：王立波；2011年12月17日1 课程设计的目的x2 需求分析x3 课程设计报告内容x1、概要设计x2、详细设计x3、调试分析x4、用户手册x5、测试结果x6、程序清单x4 小结 x5 参考文献 x1. 课程设计的目的：（1） 熟练运用C+编写程序；（2） 会用Floyd算法查找最短路径；2. 需求分析：1. 题目：【校园导游咨询】问题描述 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存
2、放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。测试数据由读者根据实际情况指定。2. 任务：通过此程序可实现以下功能：（1） 用一维数组存放景点信息，二维数组存放景点间的距离，最短距离，最短路径；（2） Floyd算法计算最短距离和路径；（3） 根据景点序号查询景点的一系列信息，及两景点间的最短路径和最短距离。3. 测试数据:查询类型：I（表示查询景点信息）；景点编号：3；查询类型：D（表示查询景点间的最短路径和最短距离）；景点编号：19
3、；3. 课程设计报告内容：1. 概要设计：（1）首先我画了学校主要几个景点的分布图以及自己定的一些距离，图如下： （2）接着我定义了一个顶点结构体，定义如下： struct Dateint num; /景点编号char name50; /景点名称char introduce100; /景点介绍; （3）然后我定义了一个类，定义如下： class Travelprivate:Date date15;int distance1515;int Path1515;int ShortestDistance1515;void Floyd();public:Travel();Travel()void Int
4、roduce(int);void Scanf();void ShortDistance(int,int);（4） 基本操作：void Floyd(); /Floyd算法，计算最短路径和最短距离Travel(); /构造函数Travel() /析构函数void Introduce(int); /介绍景点函数void Scanf(); /外部输入函数void ShortDistance(int,int); /最短距离计算函数 本程序分为2个模块： Int main() 初始化；Void Scanf(); 函数调用关系基本结构图如下所示： 2. 详细设计： （1）主函数初始化变量； （2）调用外部接
5、口函数Scanf()； （3）输入查询类型，如果为“I”，调用景点介绍函数，如果为“D”，调用最短距离和路径函数。 3. 调试分析： 刚开始运行时，所有汉字部分输出都为火星文，重新复制粘贴后此问题消失；改后 运行时初始和终止点之间的顶点输出有问题，查到原因是数组下标有问题，改了之 后，一切正常。 4. 用户手册（无） 5. 测试结果： 6. 程序清单： #include #include #include School.h#define MAX 1000 using namespace std;class Travelprivate:Date date15; /顶点数组int distance
6、1515; /两顶点间的数组int Path1515; /存放最短路径int ShortestDistance1515; /存放最短距离void Floyd(); /Floyd算法public:Travel(); /构造函数Travel() /析构函数void Introduce(int); /景点介绍函数void Scanf(); /外部接口函数void ShortDistance(int,int); /最短路径及距离函数;/构造函数 Travel:Travel()int i,j;for(i=1;i=14;i+)datei.num=i; /给顶点的编号赋值switch(i)case 1:st
7、rcpy(datei.name,杭电大门);strcpy(datei.introduce,大门像桥，像船，据说是亚洲第一长门，是杭电的标志性建筑之一。);break;case 2:strcpy(datei.name,1教);strcpy(datei.introduce,计算机学院所在地，里面没有教室，除了老师的办公室外全部都为实验室。);break;case 3:strcpy(datei.name,2教);strcpy(datei.introduce,电子信息学院所在地，阳光乐跑签到处。);break;case 4:strcpy(datei.name,3教);strcpy(datei.intr
8、oduce,外国语学院所在地，机房所在地。);break;case 5:strcpy(datei.name,6教);strcpy(datei.introduce,理学院所在地，教室全天开放可供学生自修的地方);break;case 6:strcpy(datei.name,7教);strcpy(datei.introduce,多媒体教室所在地，英语小班教室 所在地。);break;case 7:strcpy(datei.name,8教);strcpy(datei.introduce,金工实习的地方。);break;case 8:strcpy(datei.name,9教);strcpy(datei
9、.introduce,上选修课的地方。);break;case 9:strcpy(datei.name,10教);strcpy(datei.introduce,上选修课的地方。);break;case 10:strcpy(datei.name,11教);strcpy(datei.introduce,上必修课与选修课的地方，阳光乐跑签到处。); break;case 11:strcpy(datei.name,12教);strcpy(datei.introduce,上必修课与选修课的地方。);break;case 12:strcpy(datei.name,图书馆);strcpy(datei.int
10、roduce,外形像一本巨大的打开的书，是杭电标志性建筑之一。);break;case 13:strcpy(datei.name,体育馆);strcpy(datei.introduce,外形像一个飞碟，杭电的标志性建筑之一。);break;case 14:strcpy(datei.name,学生活动中心);strcpy(datei.introduce,学生进行课余活动所在地。);break;default:break; for(i=1;i=10;i+) ShortestDistanceii=0; /所有的两顶点最短距离初始化为0 for (i=1;i=14;i+)for(j=1;j=14;j+)distanceij=MAX; /所有两顶点间的距离初始化为最大值 /有连接的顶点间的距离赋值distance11=distance22=distance33=distance44=distance55=distance66=distance77=0;distance88=distance99=distance1010=distance1111=distance1212=distance1313=distance1414=0;dista
