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

实验报告c语言数据结构全国交通模拟咨询 Document number : NOCG-YUNOO?BUYTT-UU986?1986UT 专 班 学 姓浙江工商大学计算机与信息工程学院数据结构实验大作业报告 专 班 学 姓 业: 物流1001 级: 1001 号:—18 名: 金渐 庄毅 2011年12月8日 一、问题描述 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客 希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年 旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供 两种或三种最优决策的交通咨询。 【基本要求】 提供对城市信息进行编辑(如：添加或删除)的功能。 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航 班进行编辑(增设或删除)的功能。 提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工 具。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点 站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最 少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班 二、系统设计 用尸碰入，庆取叩tionST直 王題 模块说明: 本系统共分15个模块 1、 主函数 2、 添加城市 3、 査找城市并返回序号 4、 删除城市 5、 添加列车 6、 添加航班 7、 删除列车或舟亢班 8、 找出最小费用路线 9、 打印岀最小费用路线 10、 初始化系统数据（读入内存） 11、 找出最快路线 12、 计算最快路线耗费的时间并打印 13、 计算最小费用路线 14、 主界面 15、 存储信息到文件 16、 退出 下面是系统总流程图： rjo 主罚而 用户编入，萩取opticn的值 YES NO YES NO :pt?on=2V 退出 NO YES 艺資毎快弦姓 YES 地除城丐 YES 添加交通角魏 ' 、NO opi?on=4? > 刪1除空诵眇线 VES / , SiSlS用糸4、路技 optics 二 6? 主界面 下面是各模块示意图: 海加交涎路戢 ， $徴諺 当读入内存） 存储信息到貞件 1 1、主界面 1 1、主界面 三、系统测试 5 5、删除路线：输入命令4,输入班次，而后返回主界面 i\2011206.exe i\2011206.exe- ?-E:\VIS JALC++.6.CN 欢迎使月交通咨询系统| i 市帀響用道. WW.通 i@_^ 加B交交小间 添瑚如曾許 1:2:添删崩项 3:4:查查 ?? ?? & 6 息"麗豢畫根 系统i言息■母添j] By.JJ&TT Copyright 2811.12.06-2012.12.22 育输入命令， 2、添加城市模块：输入命令1后，将提示输入城市名，而后返回主 界面 3、删除城市：输入命令2后，提示输入城市名，而后返回主界面  4、添加交通路线：输入命令3,提示输入起点站和重点站，并提示选择火 车或飞机’而后输入班次、出发时冋、到达时间、票价’而后返回王界面 ■J *E:\VISJALC + +.6.CNWSDEV98\MY?ROJECTS\2011206\Debug\2011206.exe" Copyright2011.12.06-2012.12.22季飞班0, Copyright 2011.12.06-2012.12.22 季飞班0,虬 ■ ? ? ■ 「J0 :3i 队可 me: 令、帀平zn<0<0> 命城城列车、刻刻44据 入站站{i^s:4数 藻占垫入襄尊 请起终袭系 彳彳、 n 444J ?? 3 AM nn 2卜卜 欢迎使月交通咨询系统! 原train文件: J tuin ?记事本 文件(F)编辑(E)格式(O)査看(V)幫助(H) 5 T38 金华桂林 13： 8 19:30 345 CA1234 金华 北京 14:15 16:24 563 CA1923 北昂 金华 22:35 19:36 23 287 北京 桂林 15:35 18:25 1080 T324乌鲁禾齐金华12: 9 23:33 234 添加路线后: 二| train -记事本 文件(F)編辑(EJ格式(O)查看(V)摹此(H) 6 T38 金华桂林 13： 8 19:30 345 CA1234 金华 北京 14:15 16:24 563 T324乌鲁击齐金华12: 9 23:33 234 CA1923 北乐金华 22:35 19:36 23 287 北京桂林 15:35 18:25 1080 T234 株洲 北京 12:32 5:23 444 >.exe??E:\VIS JALC++?6.CN\MSDEV98\MY》ROJECTS\