dict has popitem for removing at the end. That used to be arbitrary, but now it (de facto) means last-inserted.