FILO

Staat voor "First In, Last Out." FILO is een acroniem dat in de informatica wordt gebruikt om de volgorde te beschrijven waarin objecten worden benaderd. Het is synoniem met LIFO (minder gebruikelijk) en kan ook LCFS of "last come, first served" worden genoemd.

Een stack is een typische gegevensstructuur die met de LIFO-methode kan worden benaderd. In een stack wordt elk item één voor één boven op het vorige item geplaatst. Items kunnen van de bovenkant van de stack (FILO) of van de onderkant van de stack worden verwijderd: FIFO. U kunt zich een FILO-stack voorstellen als het papier in een printerlade. Het papier dat u boven op het bestaande papier in de invoerlade legt, wordt als eerste benaderd.

FILO is niet noodzakelijkerwijs een "eerlijke" manier om gegevens te benaderen, omdat het in de tegenovergestelde volgorde van een wachtrij werkt. Toch kan de FILO-methode nuttig zijn voor het ophalen van recent gebruikte objecten, zoals objecten die in het cachegeheugen zijn opgeslagen.