FILO

Je zkratkou pro „First In, Last Out“. FILO je zkratka používaná v informatice k popisu pořadí, v jakém se přistupuje k objektům. Je synonymem pro LIFO (používá se méně často) a může se také označovat jako LCFS nebo „poslední dovnitř, první ven“.

Zásobník je typická datová struktura, ke které lze přistupovat metodou LIFO. V zásobníku se každá položka postupně umisťuje na předchozí položku. Položky lze odebírat buď z horní části zásobníku (FILO), nebo ze spodní části zásobníku FIFO. Zásobník FILO si můžete představit jako papír v zásobníku tiskárny. Papír, který vložíte na již uložený papír ve vstupním zásobníku, bude zpřístupněn jako první.

FILO nemusí být nutně „spravedlivý“ způsob přístupu k datům, protože funguje v opačném pořadí než fronta. Metoda FILO však může být užitečná při získávání nedávno použitých objektů, například těch uložených v mezipaměti.