1 / 39
文档名称:

实验报告C语言数据结构全国交通模拟咨询.doc

格式:doc   大小:693KB   页数:39页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验报告C语言数据结构全国交通模拟咨询.doc

上传人:sanshenglu2 2021/7/29 文件大小:693 KB

下载得到文件列表

实验报告C语言数据结构全国交通模拟咨询.doc

文档介绍

文档介绍:浙江工商大学计算机与信息工程学院
数据结构实验大作业报告
专  业: 物流1001
班 级:   1001    
学    号:  1012600118   
姓  名:     金渐   
指导教师:     庄毅    
2011年12月8日
ﻬ一、问题描述
处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,,为旅客提供两种或三种最优决策的交通咨询.
【基本要求】
(1)提供对城市信息进行编辑(如:添加或删除)的功能.
(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。
(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具.
(4)旅途中耗费的总时间应该包括中转站的等候时间。
 (5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
【测试数据】
二、系统设计
系统框图:
模块说明:
本系统共分15个模块
主函数
2、添加城市
查找城市并返回序号
删除城市
添加列车
添加航班
删除列车或航班
找出最小费用路线
打印出最小费用路线
初始化系统数据(读入内存)
找出最快路线
计算最快路线耗费的时间并打印
计算最小费用路线
主界面
存储信息到文件
退出
下面是系统总流程图:
下面是各模块示意图:
三、系统测试
1、主界面
添加城市模块:输入命令 1 后,将提示输入城市名,而后返回主界面
3、删除城市:输入命令2后,提示输入城市名,而后返回主界面
4、添加交通路线:输入命令3,提示输入起点站和重点站,并提示选择火车或飞机,而后输入班次、出发时间、到达时间、票价,而后返回主界面
原train文件:
添加路线后:
5、删除路线:输入命令4,输入班次,而后返回主界面