algorithm - 如何在文件中存储和删除已排序的项目

Question

我正在尝试按排序顺序将元素存储在文件中。元素将采用以下格式：

1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN

每个元素都有一个数字（时间戳）和一个消息（大小是可变的）。

元素必须按时间戳排序。

允许的操作是插入和删除（Pop）。

（增加文件大小不是问题）

我们只能从最底层的元素中删除（即一个接一个地删除）。

目前我已经将它实现为一个链表，当元素数量很大时，它的插入速度非常慢。

存储它的最有效的数据结构是什么？

Answer 1

我不确定您是要删除最旧的元素还是最新的元素，但您可能应该查看stacks和queues。

堆栈是先进后出的，这意味着最先插入的元素将被最后删除（弹出），因为它会发生在真正的堆栈中，因此得名。这里弹出的元素将是最新的。

队列是先进先出的。这里删除的元素（出队）是队列中仍然存在的最旧的元素。