Last In - First Out (LIFO) (engl. "zuletzt herein - zuerst hinaus") gleichbedeutend mit Last Come, First Served.
Das LIFO-Prinzip ähnelt einem Papierstapel bzw eines Umzugkistenstapel. Elemente werden in genau der entgegengesetzten Reihenfolge abgerufen, in der sie zuvor abgelegt wurden, d.h. das erste ("unterste") Element wird als letztes abgerufen.
Im Gegensatz zu LIFO steht das Prinzip FIFO (first-in - first-out).