模拟一个全国城市间的交通咨询程_数据结构课程设计报告.docxVIP

PAGE \* MERGEFORMAT 1分类号 编号 华北水利水电学院 North China Institute of Water Conservancy and Hydroelectric Power 课 程 设 计题目:全国交通资讯系统 院 系 信息工程学院 专 业 计算机科学与技术专业 姓 名 指 导 教 师 杨彬 2013年6月28日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc360102213 1.需求分析 PAGEREF _Toc360102213 \h 1 HYPERLINK \l _Toc360102214 问题描述 PAGEREF _Toc360102214 \h 1 HYPERLINK \l _Toc360102215 1.1基本要求 PAGEREF _Toc360102215 \h 2 HYPERLINK \l _Toc360102216 2概要设计 PAGEREF _Toc360102216 \h 3 HYPERLINK \l _Toc360102217 2.1 数据结构 PAGEREF _Toc360102217 \h 3 HYPERLINK \l _Toc360102218 2.2 程序模块 PAGEREF _Toc360102218 \h 5 HYPERLINK \l _Toc360102219 3.详细设计 PAGEREF _Toc360102219 \h 6 HYPERLINK \l _Toc360102220 3.1用到的各种函数 PAGEREF _Toc360102220 \h 6 HYPERLINK \l _Toc360102221 3.2函数调用关系图 PAGEREF _Toc360102221 \h 8 HYPERLINK \l _Toc360102222 3.3测试与分析 PAGEREF _Toc360102222 \h 8 HYPERLINK \l _Toc360102223 4.用户说明书 PAGEREF _Toc360102223 \h 13 HYPERLINK \l _Toc360102224 5.总结 PAGEREF _Toc360102224 \h 16 HYPERLINK \l _Toc360102225 5.1李明月的总结 PAGEREF _Toc360102225 \h 16 HYPERLINK \l _Toc360102226 5.2刘璐璐的总结 PAGEREF _Toc360102226 \h 17 HYPERLINK \l _Toc360102227 5.3吕竹青的总结 PAGEREF _Toc360102227 \h 18 HYPERLINK \l _Toc360102228 参考文献： PAGEREF _Toc360102228 \h 19 HYPERLINK \l _Toc360102229 附录：程序源代码 PAGEREF _Toc360102229 \h 191.需求分析 问题描述设计、模拟一个全国城市间的交通咨询程序，为旅客提供三种最优咨询方案：（1）时间最短；（2）费用最小；（3）中转次数最少。 1.1基本要求1.1.1输入输出的形式和输入值的范围 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。1.1.2 输出形式程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 1.1.3程序所能达到的功能程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达，显示编辑的全国交通系统。1.1.4任务分配 在本程序中，我们一共划分了三个模块。管理员模块的初始化数据，城市信息的编辑，以及显示交通系统和整体的界面由李明月完成。航班班次以及列车车次添加删除以及数据结构的初步实现由吕竹青完成。对于最少时间，最少花费以及最少的中转次数这三个函数的