数据结构试验报告--校园导游.docxVIP

《数据结构》 课程设计报告 课程名称：《数据结构课程设计》； 课程设计题目：校园导游查询； 姓名：张晓艺； 院系：计算机学院； 专业：数字媒体技术； 年级：大二； 学号 指导教师：王立波； 2011年12月17日 1 课程设计的目的………………………………………………………………x 2 需求分析………………………………………………………………………x 3 课程设计报告内容……………………………………………………………x 1、概要设计……………………………………………………………………x 2、详细设计……………………………………………………………………x 3、调试分析……………………………………………………………………x 4、用户手册……………………………………………………………………x 5、测试结果……………………………………………………………………x 6、程序清单……………………………………………………………………x 4 小结 …………………………………………………………………………x 5 参考文献 ………………………………………………………………x 课程设计的目的： 熟练运用C++编写程序； 会用Floyd算法查找最短路径； 需求分析： 题目： 【校园导游咨询】 [问题描述] （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 [测试数据] 由读者根据实际情况指定。 任务：通过此程序可实现以下功能： 用一维数组存放景点信息，二维数组存放景点间的距离，最短距离，最短路径； Floyd算法计算最短距离和路径； 根据景点序号查询景点的一系列信息，及两景点间的最短路径和最短距离。 测试数据: 查询类型：I（表示查询景点信息）； 景点编号：3； 查询类型：D（表示查询景点间的最短路径和最短距离）； 景点编号：1 9； 3. 课程设计报告内容： 1. 概要设计： （1）首先我画了学校主要几个景点的分布图以及自己定的一些距离，图如下： （2）接着我定义了一个顶点结构体，定义如下： struct Date { int num; //景点编号 char name[50]; //景点名称 char introduce[100]; //景点介绍 }; （3）然后我定义了一个类，定义如下： class Travel { private: Date date[15]; int distance[15][15]; int Path[15][15]; int ShortestDistance[15][15]; void Floyd(); public: Travel(); ~Travel(){} void Introduce(int); void Scanf(); void ShortDistance(int,int); }; 基本操作： void Floyd(); //Floyd算法，计算最短路径和最短距离 Travel(); //构造函数 ~Travel(){} //析构函数 void Introduce(int); //介绍景点函数 void Scanf(); //外部输入函数 void ShortDistance(int,int); //最短距离计算函数 本程序分为2个模块： Int main() { 初始化； Void Scanf(); } 函数调用关系基本结构图如下所示： 2. 详细设计： （1）主函数初始化变量； （2）调用外部接口函数Scanf()； （3）输入查询类型，如果为“I”，调用景点介绍函数，如果为“D”，调用最短距离和路径函数。 3. 调试分析： 刚开始运行时，所有汉字部分输出都为火星文，重新复制粘贴后此问题消失；改后 运行时初始和终止点