下载掌阅APP，畅读海量书库
立即打开
火车票管理系统中，列车运行计划信息是最重要的组成部分之一。对每个车次来说，它的运行计划包含途经的站点、到达时间、离开时间等信息。想象一下，你坐高铁从上海去北京，沿途会经过苏州北站和南京南站等多个站点，这些站点由高铁线路连成一个有序的序列。
查询京沪高铁某车次线路图，可以得出该车次从上海到北京的高铁途经（部分）站点信息如图2-1所示。
图2-1 某车次从上海到北京的高铁途经（部分）站点信息
设计火车票管理系统的列车运行计划类时，对每条线路途经的站点进行管理是其中的重要功能之一。如果暂时忽略其他列车运行信息，只从途经站点的角度考虑，站点管理需要提供以下功能：
● 增加、插入或删除一个途经站点；
● 查询列车是否经过某一指定站点；
● 按途经的次序输出站点信息。
在列车运行计划中，每条线路的所有途经站点正好排成了一个有头有尾的有序序列。这种有序关系称为线性结构，处理线性结构的数据结构称作线性表。