返回最接近存储在数据结构中的时间

Question

我目前正在创建一个巴士时间表应用程序。截至目前，它获取当前日期和时间。 我目前有很多次公共汽车接下来会来。我想将当前时间与数组中的时间进行比较，并返回最接近的时间......代表下一辆公共汽车。但是，每个站点都有不同的时间表，每个方向都有一个时间表。此外，它们几乎每天都在变化。

是否有更好的数据结构可供任何人推荐用于存储和调用这些数据？我的代码很乱，所以想要一个比数组更好的比较、存储和返回数据的方法。

谢谢。

Answer 1

我建议使用heap data structure（最小堆）。 每次最顶部的元素将代表最近的事件，因此您可以将其删除并对其进行操作（计算下一个事件的时间）然后再次插入它。 它既简单又快速。