將最近的時間返回到存儲在數據結構中的那些

Question

我目前正在創建一個公交時間表應用程序。截至目前它獲取當前的日期和時間。 我目前有一班巴士下一班的時間。我想將當前時間與數組中的時間進行比較，並返回代表下一個總線的最接近的時間。但是，每個站點都有不同的時間表，每個方向都有一個時間表。而且它們幾乎每天都在變化

是否有更好的數據結構，任何人都可以推薦用於存儲和調用這些數據？我的代碼非常混亂，所以想要比數組更好地比較，存儲和返回數據的更好方法。

謝謝。

Answer 1

我會推薦使用heap data structure（min-heap）。 每次最頂層的元素都會代表最近的事件，因此您可以刪除它對其進行操作（計算下一個事件的時間），然後再次插入它。 它很容易和快速。