数据结构课程设计报告--交通咨询系统

《数据结构课程设计报告--交通咨询系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程名数据结构设计报告姓名：专业：指导教师：Ó学校名，2010年Page15of15课程名目录摘要3第1章概述41.1系统实现的目标41.2系统实现方案41.3系统实现环境41.4具体的开发方法4第2章系统设计52.1系统功能设计52.2数据设计52.3界面的设计5第3章系统实现7参考文献13Ó学校名，2010年Page15of15课程名摘要设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二

2、，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明

3、依次于何时乘坐哪一趟列车或哪一次班机到何地。（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。Ó学校名，2010年Page15of15课程名第1章概述1.1系统实现的目标通过进行课程设计，了解并初步掌握设计、实现较大系统的完整过程，包括：系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。1.2系统实现方案首先确定系统要实现怎样的目的，实现这些目的需要

4、先实现哪些程序，这就是核心部分，划分出模块并写出其源代码，此程序大致分了六大模块，由一个主函数组和五个自定义函数组成，而后是上机调试，将几大模块组成一个协调完整的能实现其功能的程序，最后提交设计报告1.3系统实现环境此系统实现的主要操作平台是vc6.0,VisualC++6.0是微软公司推出的开发Win32应用程序（Windows95/98/2000/XP/NT）的、面向对象的可视化集成工具。它的最大优点就是提供了功能强大的MFC类库，MFC是一个很大的C++类层次结构，其中封装了大量的类及其函数，很多Windows程序所共有的标准内容可以由MFC的类来提供，MFC类为这些内容提供了用

5、户接口的标准实现方法，程序员所要做的就是通过预定义的接口把具体应用程序特有的东西填入这个轮廓，这将简化编程工作，大大的减少程序员编写的代码数量，使编程工作变得更加轻松容易。1.4具体的开发方法在报告书中的系统的实现方案中提到实现此系统需要划分出几大模块，每个模块都是一个自定义的函数，各自实现一个功能，首先是输入城市信息，主要实现程序最初运行时城市之间数据的录入并保存；第二个就是添加其他城市，第三是查询模块，这个模块可以通过编号对系统的相关信息进行查询，最后就是保存信息了，仍旧是保存到录入的文档中，最后程序还添加了退出功能Ó学校名，2010年Page15of15课程名第2章系统设计2.1

6、系统功能设计一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。首先需要创建城市之间的交通网络，输入每个城市的信息，以及城市之间的相关信息，例如：车次，里程等等。还可以在以后的时间里实现城市的添加。最后，给与用户的查询。2.2数据设计A城市B城市C城市A距离B20公里A距离C30公里B距离C40公里票额2.3界面的设计登陆界面：进入管理员模式进行城市交通网络的创建：Ó学校名，2010年Page15of15课程名Ó学校名，2010年Page15of15课程名这块是用户模式，在用户进入系统之后，进行查询：Ó学校名，201

7、0年Page15of15课程名Ó学校名，2010年Page15of15课程名Ó学校名，2010年Page15of15课程名第3章系统实现Ó学校名，2010年Page15of15课程名//////////**********************//////////////////////交通咨询系统//////////////////////////////////////////***********************////////