(终极数据结构课程设计模板.docVIP

河南城建学院 课程设计报告书 专 业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题 目：校园导航问题 班 级：0814122 学　　　 号：081412211 姓　　　 名：谌文娟 同 组 人 员：许化宇 指 导 老 师：王永皎、赵军民、陈秋红、张延红 完 成 时 间：2014年2月27日 摘要 校园导航要求每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径(最短路径)。要用“邻接矩阵”来存储各点间的距离，然后用 floyd算法求出最短路径。所以采用工程思想，将系统共分以下五个模块：节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。 关键词：数据结构；算法设计 目录 目录 第一章 开发环境和开发工具 1 1.1 C语言简介 ....1 1.2 开发背景 2 1.3 开发环境 2 第二章 算法思想 3 2.1 系统需求分析 3 2.2 系统总体设计 4 2.2.1 系统设计目标 4 2.2.2 开发设计思想 4 2.2.3 系统功能模块设计 4 2.3 算法思想描述 4 第三章 算法实现 6 3.1 数据结构 6 3.2 程序模块 8 3.3 各模块之间的调用关系 9 3.4 源程序代码 10 第四章 测试与分析 16 4.1 测试数据选择 16 4.2 测试结果分析 20 总 结 21 心得体会 21 参考文献 22 开发环境和开发工具 C/C++简介 计算机诞生初期,人们要使用计算机必须用机器语言或汇编语言编写程序?世界上第一种计算机高级语言诞生于1954年,它是FORTRAN语言?先后出现了多种计算机高级语言?其中使用最广泛?影响最大的当推BASIC语言和C语言?它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。C++是由ATT Bell(贝尔)实验室的Bjarne Stroustrup博士及其同事于20世纪80年代初在C语言的基础上开发成功的?C++保留了C语言原有的所有优点,增加了面向对象的机制?C++是由C发展而来的,与C兼容?用C语言写的程序基本上可以不加修改地用于C++?从C++的名字可以看出它是C的超越和集中?C++既可用于面向过程的结构化程序设计,又可用于面向对象的程序设计,是一种功能强大的混合型的程序设计语言?C++支持面向过程的程序设计，也支持基于对象的程序设计，又支持面向对象的程序设计。以后我们将介绍基于对象的程序设计。包括类和对象的概念、类的机制和声明、类对象的定义与使用等。这是面向对象的程序设计的基础。基于对象就是基于类。与面向过程的程序不同，基于对象的程序是以类和对象为基础的，程序的操作是围绕对象进行的。在此基础上利用了继承机制和多态性，就成为面向对象的程序设计(有时不细分基于对象程序设计和面向对象程序设计，而把二者合称为面向对象的程序设计)。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为人们出行重要的工具，而信息管理的全面自动化、信息化则是其中重要的组成部分。信息管理的好坏对于出行者来说至关重要。因此，本文所研究的信息系统具有一定的使用价值和现实意义。 1.3 开发环境 本文所采用的开发环境：Windows2000以上操作系统 Visual C++6.0以上编译环境  第二章 算法思想 2.1 系统需求分析 此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的简介③查看某一景点到其它所有景点的最短路径④查询任意两个景点之间的最短路径。 一些约定： ⑴对于功能①的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能②的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能③的输入形式的要求同功能①；对于功能④只需要输入想要查看的起始景点的编号即可；对于功能⑤只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以搞定一切。 ⑵功能①③就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的自然是从起始景点到目的地