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