Datastrukturprincipen LIFO
Datastrukturprincipen LIFO (Last In, First Out, Sist in, först ut) innebär att data som lagts till sist i minnet (eller stacken) kommer att hämtas ut först, dvs. de kommer att finnas högst upp i stacken, medan de första sparade datana kommer att vara längst ner.
LIFO används i stor utsträckning i fall där det är nödvändigt att de senaste (sist tillagda) datana ska bearbetas eller tas bort först. Till exempel fungerar den välkända datatypen stack baserat på LIFO.
