#Python

Метод dict.popitem() гарантирует удаление пар ключ/значение в порядке стэка (last in, first out).
»> d = dict(red=1, green=2, blue=3)
»> d.popitem()
('blue', 3)
»> d.popitem()
('green', 2)
»> d.popitem()
('red', 1)
А вот OrderedDict.popitem() поддерживает сразу режимы стэка и очереди.
»> from collections import OrderedDict
»> d = OrderedDict(red=1, green=2, blue=3)
»> d.popitem(last=False) # FIFO
('red', 1)
»> d.popitem() # LIFO
('blue', 3)