如何存儲和刪除文件中的排序項目

Question

我想按排序順序將文件中的元素存儲在文件中。 元素將在以下格式：

1 MessageA 
2 MessageB 
. 
. 
54 MessageM 
68 MessageN 

每個元素將具有數（時間戳）&的消息（大小是可變的）。

元素必須按時間戳排序。

允許的操作是插入和刪除（Pop）。

（成長文件大小不是問題）

，我們可以從最下的元素（即刪除一個接一個）只能刪除。

目前我已經實現它作爲一個鏈接列表，這是非常緩慢的插入時，元素數量很大。

什麼將是最有效的數據結構來存儲這個？

Answer 1

我不知道，如果你想刪除最早或最新的元素，但你或許應該看看棧和隊列。

堆棧是最後一個輸出，意思是先插入的元素最後會被刪除（彈出），因爲它會在真正的堆棧中發生，因此也就是名稱。這裏彈出的元素將是最新的。

隊列先進先出。這裏被刪除的元素（出隊）是隊列中最舊的。