首页 > 试题广场 >

请你设计一个简单的地铁换乘查询系统

[问答题]

在地铁交通迅猛发展的今天,许多大城市的地铁线路四通八达。优越的地铁环境及没有堵车的烦恼,使得人们将地铁作为出行的首选交通工具。

假设请你设计一个简单的地铁换乘查询系统,其主要功能包含:根据用户输入的起点和终点,给出地铁的换乘方案。

试为此问题选择数据结构及存储结构,并阐述其理由。

提示:本题目数据设计型问题,不需要写出具体的类型定义和算法描述,只需要以文字的形式阐述下列三个问题。

(1) 本问题主要涉及哪些数据?

(2) 它们应该选用何种数据结构表示?说明理由。

(3) 针对其操作特点应该选择何种存储结构?说明理由。

这道题你会答吗?花几分钟告诉大家答案吧!