Last In First Out

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
I en stabel ("stack") blir øverste element (som er det siste som er lagt til) behandlet først. En stabel er dermed en LIFO

Innen databehandling er Last In First Out (LIFO), norsk «sist inn først ut») en køalgoritme hvor siste element inn i køen blir først behandlet. Algoritmen kan sammenlignes med en stabel med spillkort hvor man kun kan legge til eller ta bort kort fra toppen av stabelen.

Se også[rediger | rediger kilde]