0

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

1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN

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

元素必须按时间戳排序。

允许的操作是插入和删除(Pop)。

(增加文件大小不是问题)

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

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

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

4

1 回答 1

0

我不确定您是要删除最旧的元素还是最新的元素,但您可能应该查看stacksqueues

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

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

于 2015-10-01T17:30:17.477 回答