一．实习目的
通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、
编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及
操作方法，为进一步的应用开发打好基础。
二．问题描述
设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）
时间最短（2）费用最小（3）中转次数最少。
三．需求分析
该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此
程序规定：
（1） 在程序中输入城市名称时，需输入 10 个字母以内的字母串；输入列车或飞
机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数
据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以 hh：
mm 的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。
（2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费
才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟
列车或哪一次班机到何地。
（3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的
编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。
四．概要设计
� 系统用到的抽象数据类型定义：
1．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)；
}ADT Graph
2．ADT LinkQueue{
数据元素：可以是任意类型的数据，但必须属于同一个数据对象
关系：队列中数据元素之间是线性关系。
基本操作：
