《数据结构》课程设计报告().docVIP

数据结构 课程设计报告 设计题目：全国交通咨询 班 级 学 号 姓 名 指导教师 起止时间 成 绩 年 学期 一．实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二．问题描述（具体任务） 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 三．需求分析 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定： 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 四．算法设计思想及流程图 五．C语言源代码 六．测试分析（运行结果） 按照附录中的测试数据，得出如下测试、分析结果： 操作员管理功能. 1. 当我们从键盘输入有关图的顶点及弧的信息后,用显示图的函数验证,DOS中显示的图的信息与从键盘输入的信息相同,表明交通系统可以从键盘正确输入信息. 2. 我们事先建立了有关图的3 个文本文件(包括city.txt,plan.txt,train.txt),在交通系统程序中,选择从文本文件输入图的信息后,用显示操作验证,表明文本文件的内容可以正确调入图的结构体中,说明交通系统可以从文本文件中读取信息. 3. 当从键盘或文本文件初始化交通图后,测试增加或删除城市结点,增加或删除航班或列车弧,以上各功能都正确. 2. 交通咨询功能. 1. 火车情况. 1.1.最少费用. 两地间无中转且有多辆火车. 北京----(郑州 输出结果为: 旅行路线是: 乘坐NO.27列车车次在13：15 从 Beijing 到zhengzhou. 最少旅行费用是78元. 而若选择NO.41 则花费为80 元. 结果正确. 两地之间无中转达且只有一辆火车. 西安----(武汉 输出结果为: 旅行路线是: 乘坐NO.218列车车次在1：34从xi’an到wuhan. 最少旅行费用是178.00 元. 结果正确. 两地之间有中转. 昆明----(北京 输出结果为: 旅行路线是: 乘坐NO.323列车车次在16.：31从kunming到Guangzhou. 乘坐NO.59列车车次在3：39从Guangzhou 到shanghai. 乘坐NO.41列车车次在0：35从shanghai 到zhengzhou. 乘坐NO.27列车车次在13：42 从zhengzhou 到Beijing. 最少旅行费用是462 元. 而若选择 昆明---(武汉---(兰州---(北京 则花费为506 元. 若选择 昆明---(武汉---(西安---(郑州---(北京 则花费为472 元. 结果正确. 1.2最短时间. a. 两地间无中转且有多辆火车. 北京----(郑州 输出结果为: 旅行路线是: 乘坐NO.41列车车次在13：15从Beijing 到zhengzhou. 最少旅行时间是7：57. 结果正确. b.两地之间无中转达且只有一辆火车. 乌鲁木齐----(兰州 输出结果为: 旅行路线是: 乘坐No.371列车车次在0：35从wulumuqi 到lanzhou. 最少旅行时间是10：48. 结果正确. 两地之间有中转. 广州----(兰州 输出结果为: 旅行路线是: 乘坐NO.59列车车次在3：39从guangzhou到shanghai. 乘坐NO.41列车车次在0：35从shanghai到zhengzhou. 乘坐NO.41列车车次在9.40从zhengzhou到Beijing. 乘坐NO.134列