数据结构课设报告.docx

数据结构课设报告

第一篇：数据结构课设报告华中科技大学计算机科学与技术学院课程设计报告课程设计报告题目：华科校园导航课程名称：数据结构课程设计专业班级：学号：姓名：指导教师：报告日期：计算机科学与技术学院华中科技大学计算机科学与技术学院课程设计报告任务书数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。设计题目华科地图导航系统。设计目的掌握图结构的物理存储结构、基本算法及其算法在相关领域中的应用。设计内容华中科技大学（HuazhongUniversityofScienceandTechnology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本次课程设计要求以华中科技大学为背景，设计一个简单的华科地图导航程序，可以方便的为用户提供搜索、导航等功能。设计要求基本要求：1.输入地点名，可以在地图中以一定标记标示出地点所在的位置2.鼠标移动到指定建筑处显示建筑名称3.输入或点击起点和终点，找出最短的路径，并在图上描出路径，路径不能脱离道路4.输入起点，输入特定的地点，如食堂，超市能够找到最近的两到三个5.地点至少要包括清单中所列的位置实验提示：1.将每个十字路口或特定建筑看作节点，构建图模型，两个节点的边即是一个路段。对于某些节点，可能具有特定的意义，例如“图书馆”，可以为其设置一个名称；而对于大多数节点，例如普通路口，可能并不需要名称，只是用来构建图模型的一个节点。信息的录入可能需要人为输入，需要编写辅助程序。辅助程序可以如下构造：程序首先载入一张图片并显示。程序具有多个文本框，当点击图片上I华中科技大学计算机科学与技术学院课程设计报告特定点时，获取该点的坐标，第一个文本框显示该点的图像坐标，第二个文本框可以输入地点名，第三个文本框用来输入节点编号，剩下的文本框用来输入直接相邻的节点编号或者节点的属性。点击“确认”后可以将信息保存到磁盘。这样可以实现坐标、节点编号和位置名称的绑定，为实验构图采集数据。2.特定建筑只需考虑建筑大门所对应的路段上的一点。例如“图书馆”建筑，可认为“图书馆”位于图书馆大门和学校道路相接处，简化处理。当鼠标移动到“图书馆”附近时，找到距离最近的具有名称的节点显示即可。3.对于存在折线的路段，将其看作多段处理；对于细碎的弯折路线，当作直线简化处理。参考文献[1]严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,1997[2]王晓东.计算机算法设计与分析.北京:电子工业出版社,2007[3]严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京:清华大学出版社,1999[4]ElliotB.KoffmanandPaulA.T.Wolfgang..Objects,Abstraction,DataStructuresandDesign:UsingC++.October2005,©2006II华中科技大学计算机科学与技术学院课程设计报告目录任务书.............................................................................................................................I1系统需求分析与总体设计........................................................................................11.1系统需求分析.................................................................................................11.2系统总体设计.................................................................................................12系统详细设计............................................................................................................22.1有关数据结构的定义...............