我正在尝试按排序顺序将元素存储在文件中。 元素将采用以下格式：
1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN
每个元素都有一个数字（时间戳）＆amp;消息（大小可变）。
元素必须按时间戳排序。
允许的操作是插入和删除（弹出）。
（增加文件大小不是问题）
我们只能从最低的元素中删除（即一个接一个地删除）。
目前我已经将它实现为一个链表，当元素数量很大时，它在插入时非常慢。
什么是最有效的数据结构来存储它？
答案 0 :(得分：0)
我不确定您是否要删除最旧或最新的元素，但您应该查看堆栈和队列。
堆栈是先进先出，意味着最后插入的元素将被删除（弹出），因为它会发生在真正的堆栈中，因此就是名称。这里弹出的元素将是最新的。
队列先进先出。这里删除的元素（出列）是队列中最旧的元素。