Datastruktur LIFO
Datastrukturen LIFO (Last In, First Out, Sidst ind, først ud) forudsætter, at de sidst tilføjede data i hukommelsen (eller stakken) vil være de første, der bliver hentet fra den, dvs. de vil være placeret øverst i stakken, mens de første gemte data vil være i bunden.
LIFO finder udbredt anvendelse i tilfælde, hvor det er nødvendigt, at de nyeste (sidst tilføjede) data skal behandles eller fjernes først. For eksempel arbejder den velkendte datastruktur stak på baggrund af LIFO.
