全国交通咨询系统设计（C语言）[精品].pdf

数据结构课程设计 题 目 全国交通咨询系统设计（C 语言） 学生姓名 李济舟 指导教师 夏汉民 学 院 数学与计量经济学院 专业班级 信息与计算科学0702 班 完成时间 2009.6.18 全国交通咨询系统设计（C 语言） 目 录 第一章课程设计目的3 第二章 课程设计内容和要3 2.1 问题描述3 2.2 需求分析3 2.3 概要设计3 第三章课程设计分析4 3.1 算法思路4 3.2 数据结构5 3.3 基本操作6 3.4 详细设计8 第四章 运行结果及分析16 4.1 测试数据16 4.2 使用说明17 4.3 运行结果18 4.4 算法复杂度分析23 第五章 结束语23 第六章 参考文献24 第七章 源代码24 2 全国交通咨询系统设计（C 语言） 第一章 课程设计的目的 通过进行课程设计，了解并初步掌握设计、实现较大系统的完整过程，包括 系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设 计、实现以及操作方法，为进一步的应用开发打好基础。 应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写 程序求解指定问题。 第二章 课程设计内容和要求 2.1 问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方 案：（1）时间最短（2）费用最小（3）中转次数最少。 2.2 需求分析 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交 通咨询。此程序规定： （1） 在程序中输入城市名称时，需输入10 个字母以内的字母串；输入列车或 飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数 据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以 hh：mm 的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少 旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟 列车或哪一次班机到何地。 （3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班 表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 2.3 概要设计 本程序运用了图这种数据结构。 抽象数据类型定义如下： ADT Graph{ 数据对象V：一个集合，该集合中的所有元素具有相同的特性 数据关系R：R={VR} VR={x,y|P(x,y)^(x,y 属于V)} 基本操作： （1） initgraph(G)； （2） CreateGraph(G)； （3） EnterVertex(G)； （4） DeleteVertex(G)； （5） EnterplaneArc(G)； （6） DeleteplanArc(G)； （7） EntertrainArc(G)； （8） DeletetrainArc(G)； 3 全国交通咨询系统设计（C 语言） }ADT Graph 2．ADT LinkQueue{