数据结构课程设计模板

河南城建学院

课

程设计报告书

专 业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题 目：校园导航问题 班 级：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