collections.OrderedDict
Словарь, который запоминает порядок вставки ключей и предоставляет методы move_to_end и popitem с управлением порядком.
Сигнатура
collections.OrderedDict([items])С Python 3.7 обычный dict тоже сохраняет порядок вставки, но OrderedDict по-прежнему полезен: сравнение двух OrderedDict учитывает порядок, а методы move_to_end и popitem(last=False) дают точный контроль над концами.
from collections import OrderedDict
d = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
d.move_to_end('a')
print(list(d)) # ['b', 'c', 'a']
d.popitem(last=False) # удалит первый: ('b', 2)
print(list(d)) # ['c', 'a']