终极数据结构程课设计模板.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 总 结