C++数据结构课程设计-校园导游咨询系统.doc

《C++数据结构课程设计-校园导游咨询系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构（C++）课程设计题　　目:校园导游咨询*　　　　　　姓名：学号：院　　系：　　　专业年级：　2014年7月8日目录一、设计题目2二、需求分析2三、概要设计6四、详细设计11五、调试分析13六、测试结果14七、附录：程序设计源代码20一、设计题目校园导游咨询*二、需求分析1)运行环境（软、硬件环境）电脑型号X64兼容台式电脑处理器英特尔第二代酷睿i5-2310@2.90GHz四核主板华硕P8H61-MLX(英特尔H61芯片组)内存8GB(威刚DDR31333MHz)主硬盘西数WDCWD10EALX-0

2、09BA0(1TB/7200转/分)显卡ATIRadeonHD6700Series(512MB/ATI)显示器SGW5600PL2208HD(21.7英寸)光驱华硕DRW-24D1STaDVD刻录机声卡瑞昱ALC887@英特尔6SeriesChipset高保真音频网卡瑞昱RTL8168EPCI-EGigabitEthernetNIC/华硕操作系统：Windows7Ultimate(x86)sp1编程环境：MicrosoftVisualStudio20122)输入的形式和输入值的范围内容形式范围景点代号int自

3、然数景点名称string所有字符景点简介string所有字符X坐标int正整数Y坐标int正整数3)输出的形式描述内容形式范围景点代号int自然数景点名称string所有字符景点简介string所有字符X坐标int正整数Y坐标int正整数最短路径图像jpg1)功能描述以我校南汇校区部分景点、进行抽象化，生成了具有15个顶点、18条边的图，以邻接表与邻接矩阵复合形式储存在内存中，主要有以下功能：a.查询景点的信息，包括基本信息和拓展的周围节点信息；b.景点导航，给出起点、终点，规划出最短路径和风景最佳路径；c.

4、修改景点，道路信息，包括添加景点、添加道路、修改景点功能；d.开发人员工具，包括邻接表、邻接矩阵的查看DFS深度优先遍历、BFS广度优先遍历e.显示地图，打开预制的地图文件查看2)测试数据初始地图信息：景点编号景点名称景点介绍X坐标Y坐标0北校门学校的北入口2141北图书馆学校北侧图书馆12142崇德楼经管学院楼26143奋进楼公共机房12284北运动场具有足球场、篮球场、健身房等26285行政楼计算机学院楼及其他行政办公12326教师活动中心又称H楼，具有桌球、乒乓球、会议室、舞厅等12397雕塑校园雕塑2

5、6398南校门学校南入口2509至诚楼办理学生事务处125010大礼堂学校大型文艺演出、讲座场所265011南图书馆学校南侧的图书馆125212大学生文化活动中心团委、学生会、社联所在处121213风帆广场绿地广场，景色优美265814南运动场具有足球场、篮球场、羽毛球场等1270比例尺：1:9.15（即：坐标与实际地理单位相差9.15倍）距离邻接矩阵：0一、概要设计1)抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）Site类Data：编号Code景点名称SiteName景点

6、介绍Introduction景点X坐标景点Y坐标Operation：构造函数输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：初始化Site类元素输出：无后置条件：无SetSite输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：赋值Site类元素输出：无后置条件：无ArcNode类Data：邻接点下标值Adjvx指向下一个边结点的指针*nextarc;风景等级sceneLevel;距离distance;Operation：构造函数输入：Adjvx,*nextarc,sceneLevel;前置条件

7、：无动作：初始化ArcNode类输出：无后置条件：无VertexNode类Data：节点内容vex节点首指针*firstarcOperation：无Road类Data：Site型节点1，节点2距离Distance风景等级Bool型是否是机动车道carAviliable;Operation：SetRoad构造函数输入：节点1，节点2，风景等级前置条件：存在Site对象动作：初始化Road类输出：无后置条件：无BGraph类Data：邻接表adjlist[]Int距离矩阵Int风景值矩阵Operation：构造函

8、数输入：前置条件：动作：输出：后置条件：无addSite函数输入：景点名称，景点信息，景点X坐标，景点Y坐标前置条件：顶点表已建立动作：添加邻接表顶点、修改邻接矩阵输出：无后置条件：无addRoad函数输入：景点1名称，景点2名称，风景等级前置条件：顶点表已建立动作：添加邻接表的边表，修改邻接矩阵输出：无后置条件：无ShowInfo函数输入：无前置条件：函数已初始化动作：输出当前图信息输出：顶点数、