在地铁交通迅猛发展的今天,许多大城市的地铁线路四通八达。优越的地铁环境及没有堵车的烦恼,使得人们将地铁作为出行的首选交通工具。
假设请你设计一个简单的地铁换乘查询系统,其主要功能包含:根据用户输入的起点和终点,给出地铁的换乘方案。
试为此问题选择数据结构及存储结构,并阐述其理由。
提示:本题目数据设计型问题,不需要写出具体的类型定义和算法描述,只需要以文字的形式阐述下列三个问题。
(1) 本问题主要涉及哪些数据?
(2) 它们应该选用何种数据结构表示?说明理由。
(3) 针对其操作特点应该选择何种存储结构?说明理由。
