Как сохранить и удалить отсортированные элементы в файле

Question

Я пытаюсь сохранить элементы в файле в отсортированном порядке. элементы будут находиться в следующем формате:

1 MessageA 
2 MessageB 
. 
. 
54 MessageM 
68 MessageN 

Каждый элемент будет иметь номер (временной метки) & сообщение (размер переменной).

Элементы должны сортироваться по метке времени.

Операция разрешена вставки и удаления (поп).

(Growing размер файла не является проблемой)

и мы можем удалить только (то есть. Удалить один за другим) нижнего большинства элементов.

В настоящее время я реализовал его как связанный список, который очень медленный при вставках, когда число элементов велико.

Какова будет самая эффективная структура данных для ее хранения?

Answer 1

Я не уверен, если вы хотите удалить самый старый или самый новый элемент, но вы, вероятно, следует искать в стеков и очередей.

Стеки являются первыми в последнем, что означает, что элемент, вставленный первым, будет удален (последним) последним, так как это произойдет с реальным стекем, отсюда и название. Здесь всплывающий элемент будет самым новым.

Очереди первой в первом направлении. Здесь удаленный элемент (dequeued) является самым старым, все еще присутствующим в очереди.