数据结构课程方案文档模板.docVIP

课程设计报告 课程名称： 数据结构 设计题目： 公路收费模拟系统 院 部： 专 业： 组 别： 第2组 起止日期: 指导教师: 计算机与信息工程学院二○一二年制 课程设计题目 公路收费模拟系统 组长 学号 班级 系别 专业 组员 指导教师 课程设计目的 掌握数据结构的基本理论和基本方法；培养学生的编程能力、协作能力以及 撰写文档的能力。 课程设计环境 Window XP，Microsoft Visual C++ 6.0。 课程设计任务 根据实际问题，构造相应的数据结构，设计解决问题的算法，以及撰写规范 的文档。 课程设计工作进度计划 序号 起止日期 工作内容 分工情况 1 4月9日至 4月15日 选题 所有的组员根据所选的题目查找资料，讨论思路 2 4月16日至 4月22日 讨论解题思路 3 4月23日至 5月20日 编码及单元测 试 4 5月21日至 6月11日 集成测试 5 6月12日至 6月28日 撰写文档 指导教师签字： 年 月 日 系（教研室）审核意见： 系（教研室）主任签字： 年 月 日 课程设计任务书 目录 1.引言 1 2 .需求分析 1 2.1课程设计题目 1 2.2课程设计内容 1 2.3课程设计要求 1 2.4课程设计思想 1 2.5软硬件运行环境 1 3 概要设计 1 3.1课程设计的流程图 1 3.2主要的数据结构 2 3.3算法分析 2 4 详细设计 3 4.1绘出计算机程序框图 3 4.2程序的实现 3 4.2.1预编命令，定义结构体和全局变量 3 4.2.2从文件中读入图的结构 4 4.2.3显示出收费站的结构 5 4.2.4弗洛伊德算法 5 4.2.5求最短路径的长度 6 4.2.6判断车型函数 6 4.2.7计算路费的函数 7 4.2.8结束函数 8 4.2.9菜单函数 8 4.2.10主体函数 8 4.3数据存储格式 9 5 调试分析与调试结果说明 9 5.1 系统调试分析 9 5.2 调试结果 10 5.2.1开始界面 10 5.2.2显示收费站的结构 10 5.2.3显示最短路径 11 5.2.4显示站与站之间的费用 11 5.2.5退出系统 11 6 课程设计总结与体会 12 7 致谢 12 8 参考文献 12  1.引言 高速公路传统的收费方式以手工收费为主，这种传统的收费方式效率低、出错率高，管理人员无法及时的看到收费报表，无法及时了解一线收费人员的收费情况。随着高速公路的快速发展，收费站数目的不断增加，传统的收费方式已经不能够满足现实的需要，基于此，设计与实现一个简单而高效的模拟公路收费系统 2 .需求分析 2.1课程设计题目 公路收费模拟系统。 2.2课程设计内容 设计一个包含不少于10个收费站的高速公路网，公路里程和每公里的费用自行设定，编写程序模拟公路收费。 选择合适的数据存储结构；（注：数据的输入文件输入方式）输入上高速的收费站和下高速的收费站，系统计算两地之间的应费用。3.1课程设计的流程图 图3-1 课程设计的流程图 3.2主要的数据结构 抽象数据类型图的定义如下： ADT Graph{ 数据对象V：V是具有相同特性数据元素的集合，称为顶点集。 数据关系R： R={VR} VR={（v，w）| v , w∈V, (v , w)表示v和w之间存在路径} 基本操作P： CreatGraph(G, V, VR) 初始条件： V是图的顶点集，VR是图中边的集合。 操作结果： 按定义(V, VR) 构造图G。 Show(G) 初始条件：图G已存在。 操作结果：显示图G中的所有路径关系。 } 3.3算法分析 1. 定义结构体Algraph：定义一个既简单又符合题目设计要求的结构体，采用邻