我正在尝试按排序顺序将元素存储在文件中。元素将采用以下格式:
1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN
每个元素都有一个数字(时间戳)和一个消息(大小是可变的)。
元素必须按时间戳排序。
允许的操作是插入和删除(Pop)。
(增加文件大小不是问题)
我们只能从最底层的元素中删除(即一个接一个地删除)。
目前我已经将它实现为一个链表,当元素数量很大时,它的插入速度非常慢。
存储它的最有效的数据结构是什么?
我正在尝试按排序顺序将元素存储在文件中。元素将采用以下格式:
1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN
每个元素都有一个数字(时间戳)和一个消息(大小是可变的)。
元素必须按时间戳排序。
允许的操作是插入和删除(Pop)。
(增加文件大小不是问题)
我们只能从最底层的元素中删除(即一个接一个地删除)。
目前我已经将它实现为一个链表,当元素数量很大时,它的插入速度非常慢。
存储它的最有效的数据结构是什么?