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

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