实验报告C语言数据结构全国交通模拟咨询word文档良心出品.docxVIP

浙江工商大学计算机与信息工程学院 数据结构实验大作业报告 专 班 学 姓业级口， 号名 专 班 学 姓 业 级 口， 号 名 物流1001 1001 1012600118 指导教师: 金渐庄毅 2011年12月8日 、问题描述 处于对不同目的的旅客对交通工具有不同的要求。 例如，因公出差的旅客希望在旅途中 的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。 编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 【基本要求】 （1） 提供对城市信息进行编辑（如：添加或删除）的功能。 （2） 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑 （增设或删除）的功能。 （3） 提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 （4） 旅途中耗费的总时间应该包括中转站的等候时间。 （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策 原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达， 并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 【测试数据】 二、系统设计 系统框图: 丿 J 模块说明： 本系统共分 15 个模块 1、 主函数 2、添加城市 3、 查找城市并返回序号 4、 删除城市 5、 添加列车 6、 添加航班 7、 删除列车或航班 8、 找出最小费用路线 9、 打印出最小费用路线 10、 初始化系统数据（读入内存） 11、 找出最快路线 12、 计算最快路线耗费的时间并打印 13、 计算最小费用路线 14、 主界面 15、 存储信息到文件 16、 退出 面是系统总流程图： { 开始 V.___ IF 王界面 用户输入，茯option的值* WO YE5 IF 退出 NO YES 満加城币 NrO NO option^? YES 忖O VE3 ^ption=57 NO T 刑除城市 1 YES \ 添加交通賂线 、-严 刪瞧交通踣线 YES / 杳询费用最小路註 1 7 V apttan=6 YES 主界面 F面是各模块示意图: 主函数 退出 添加城市 添加交通路线删除城市 《除交通路线查询最快路线 添加城市 初始化系统 数擔（从文 a读入内存） 添加城市 f 存储信息到文件 删除城市 T 初始化系统 数擔（从文 a读入内存） 删除 城市 T 存储信患到文伴  删除交ii路线 T 初始化系统 数擔（从文 a读入内存） 删除路线 T 存储信患到文伴 F F r f 初始化系统 数IS （从文 a读入内存） 存储信息到文件 三、系统测试 1、主界面 通过碉I緩瞬 碍鵠 WxkHMMH 貝 mhh 軽却探輛JWWM W M ?WM ? M： 请选择 欢迎使用交通咨询系统! I *Et\VISUALCt+.6,CN\M￡DEV93\MViPROJECTS\2011206\Dtfbug\2011206,tfxe. ＜二 请输入命令, By.JJMT Copyright 2011.12.0G-2012.12.22 EAVISyALC+t.6,CN\MSDEV98\MYPROJECT￡\2011206\Debug\2031206.exfl* 0 5 ? * ? * * 线线 线线覆 市^^^用短 赞通 加除交交倂 添簷静 护查查 统统一粥 冃兰口 ;轴 2、添加城市模块：输入命令 1后，将提示输入城市名，而后返回主界面 谙输入命令:1 ij *Et\VISUALCH-+.6,CN\MSD￡V9S\MyiPROJECTS\2011206\Debug\2011206.?xe* LX 3、删除城市：输入命令 2后，提示输入城市名，而后返回主界面 每麻加1祭信息请将文件头的 请输入命令 请输入命令；2 By.JJTI Copyright 2011.12.06-2012.12.22 a, 欢迎使用交通咨询系统! 半: 4、添加交通路线：输入命令 3,提示输入起点站和重点站，并提示选择火车或飞机, 而后输入班次、出发时间、到达时间、票价，而后返回主界面 f □ *EAVISUALC4-+.6,CN\MSDEV93\MyiPROJECTS\2011206\D#bug\2011206.?xe- Copyright 2011.12.06-2012.12.22 普机次： FrfLbK\TI p I ■ ■: 一 J 0 0 昭名名叫附阳阴 令帀睾八佃5 毕 ?倍 保 命wm:车舅创据 入站站t列薛皿数 请起童系 0 4 --3 nHM nn 2 ■ )T i z $ ＞：12：32 $P：05：23 欢迎使用交通咨询系统! 原train文件: 添加路线后: 5、删除路线：输入命令 4,输入班次，而后返回主界面