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

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

1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN

每个元素都有一个numbertimestamp&messagesize是可变的

元素必须按时间戳排序

允许的操作是insert和deletePop

增加文件大小不是问题

我们只能从最下面的元素中删除。一个接一个地删除

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

---

存储此元素的最有效数据结构是什么？

我不确定您是否要删除最旧或最新的元素，但您可能应该查看堆栈和队列

堆栈是先入后出的，这意味着首先插入的元素将被删除，最后弹出，就像真实堆栈一样，因此得名。在这里，弹出的元素将是最新的

---

队列是先进先出的。此处，已退出队列的已删除元素是队列中仍然存在的最旧元素。

查找二叉搜索树