FILO

Skrót od „First In, Last Out” (pierwszy wchodzi, ostatni wychodzi). FILO to akronim używany w informatyce do opisania kolejności uzyskiwania dostępu do obiektów. Jest synonimem LIFO (określenia używanego rzadziej) i może być również nazywany LCFS lub „last come, first served”.

Stos to typowa struktura danych, do której można uzyskiwać dostęp przy użyciu metody LIFO. Na stosie każdy element jest umieszczany na poprzednim, po jednym naraz. Elementy można usuwać albo ze szczytu stosu (FILO), albo z jego dołu — FIFO. Stos FILO można sobie wyobrazić jako papier w zasobniku drukarki. Papier umieszczony na wierzchu papieru znajdującego się już w zasobniku wejściowym zostanie pobrany jako pierwszy.

FILO nie musi być „sprawiedliwym” sposobem uzyskiwania dostępu do danych, ponieważ działa w kolejności przeciwnej do kolejki. Mimo to metoda FILO może być przydatna do pobierania niedawno używanych obiektów, takich jak te przechowywane w pamięci podręcznej.