数据结构课程设计-校园导游咨询

《数据结构课程设计-校园导游咨询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海电力学院数据结构（C++）课程设计题　　目:校园导游咨询姓名：学号：院　　系：　　计算机科学与技术学院　专业年级：　信息安全2014　2016年　7月　3日目录1.设计题目12.需求分析12.1运行环境12.2输入的形式和输入值的范围12.3输出的形式描述12.4功能描述12.5测试数据13.概要设计23.1抽象数据类型定义描述23.2功能模块设计33.3模块层次调用关系图34.详细设计45.调试分析76.测试结果87.附件9一、设计题目校园导游咨询二、需求分析1）运行环境（软、硬件环境）电脑型号X64兼容笔记本电脑操作系统Windows8编程环境

2、MicrosoftVisualStudio20122）输入的形式和输入值的范围内容形式范围景点代号int自然数景点名称string所有字符景点介绍string所有字符Y坐标int正整数X坐标int正整数3）输出的形式描述内容形式范围景点代号int自然数景点名称string所有字符景点介绍string所有字符Y坐标int正整数X坐标int正整数最短路径4）功能描述（1）设计学校的校园平面图，所含景点14个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)

3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径，并提示出各景点之间的方位关系，行走方向。（5）测试数据景点编号景点名称景点介绍X坐标Y坐标1北校门学校北边的出入口10202北教学校北边的教学楼，包含北1到北420103崇德楼经管学院楼50104北图北边的图书馆，图书库40205北运动场4040北边的运动场，包含操场、健身房等6行政楼计算机办公楼20407文化活动中心俗称H楼，有乒乓球桌、瑜伽房、社联值班室等20508南校门学校南边的出入口10609南教学校南边的教学楼，包含南1教到南4教206010南图学校南边的图书馆

4、，主要自习406011大礼堂主要活动举办地506012大学生文化活动中心包含舞厅、团委办公室等208013情人坡包含一个广场及网球场408014南体南边的体育馆2090距离邻接矩阵：02099999999925999409999999999999999992004015999209999999999999999999999999994002599999999999999999940999999999999152502099999999999999999999999999999999999920020999999999201599999999925209

5、999992001020999999999999999999999999999999999100999109999999999999994099999999999920999099999999910999999999999999999999999109990999999209999999999999999992099999999999901099920999999999409991599999999999910099910999999999999999999999999102099999902010999999999999999999999999999

6、2010200999999999999999999999999999999999999109990三、概要设计1）抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）ClassMGraph输入：代号、名称、介绍、X坐标、Y坐标前置条件：无动作：定义邻接矩阵输出：无后置条件：无ClassVertexNode输入：顶点名称，顶点信息，顶点介绍，顶点方位前置条件：定义了Mgraph动作：定义顶点输出：无后置条件：无Classdirection输入：定点的横（东西）、纵（南北）坐标前置条件：无动作：定义路径方位输出：无后置条件：无2

7、）功能模块设计（如主程序模块设计）1.主程序模块：连接调用各种子模块，使用循环等待用户操作，完成程序的基本操作实现功能。2.菜单显示模块:生成每个菜单的显示界面，及开始的选择界面，是系统的实现更加简单清晰。3.用户操作选择模块：由主程序调用函数，是用户的操作可以简单地完成。3）模块层次调用关系图上海电力学院校园导游咨询系统主程序菜单问路查询信息显示所有景点方位信息最短路径Floyed算法返回某景点信息四、详细设计实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。==============以下为guide.cpp文件中对gu

8、ide.h文件中类的所有成员函数的定义等==============#include