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

 PAGE \* MERGEFORMAT 36 分类号 编号 华北水利水电学院 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 19  1.需求分析 问题描述 设计、模拟一个全国城市间的交通咨询程序，为旅客提供三种最优咨询方案： （1）时间最短； （2）费用最小； （3）中转次数最少。 1.1基本要求 1.1.1输入输出的形式和输入值的范围 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 1.1.2 输出形式 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 1.1.3程序所能达到的功能 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱