FILO

Steht für „First In, Last Out“. FILO ist ein Akronym aus der Informatik, das die Reihenfolge beschreibt, in der auf Objekte zugegriffen wird. Es ist gleichbedeutend mit LIFO (weniger gebräuchlich) und kann auch als LCFS oder „last come, first served“ bezeichnet werden.

Ein Stapel ist eine typische Datenstruktur, auf die mit der LIFO-Methode zugegriffen werden kann. Bei einem Stapel wird jedes Element nacheinander oben auf das vorherige Element gelegt. Elemente können entweder oben vom Stapel (FILO) oder unten vom Stapel FIFO entfernt werden. Sie können sich einen FILO-Stapel wie das Papier in einem Druckerfach vorstellen. Das Papier, das Sie oben auf das bereits im Zufuhrfach liegende Papier legen, wird zuerst verwendet.

FILO ist nicht unbedingt eine „faire“ Methode für den Zugriff auf Daten, da sie in umgekehrter Reihenfolge zu einer Warteschlange arbeitet. Trotzdem kann die FILO-Methode nützlich sein, um kürzlich verwendete Objekte abzurufen, etwa solche, die im Cache-Speicher gespeichert sind.