数据结构课程设计涉及全国交通咨询。

简介：
问题描述：设计一个全国范围内大城市间交通咨询系统，旨在为旅客提供三种最佳出行方案：首选最短时间、次选费用最低、三选中转次数最少。该系统需模拟全国范围内的交通咨询服务，并为旅客提供这三种最优的交通选择建议。具体要求如下：（1）程序在接收城市名称时，必须输入长度不超过十个字符的字符串；在输入列车或飞机编号时，则需输入一个整数；输入列车或飞机的费用时，应输入一个浮点数；输入列车或飞机出发时间和到达时间时，均需输入两个整数（以“hh:mm”格式呈现）；在选择功能时，用户必须提供与所选功能相对应的整数值。（2）系统的主要输出信息包括：到达目的地所需的最短时间、可达目的地的最低旅费，以及完成行程所需的最小中转次数。同时，系统应详细阐述旅客应该依次乘坐哪一趟列车或哪一次班机，以及到达的具体地点。该系统包含的功能包括：对城市信息的编辑管理、对列车时刻表和飞机航班表的编辑维护、以及提供三种最优决策方案——最快到达、最省钱到达和最少中转次数到达。