FILO

È l'acronimo di "First In, Last Out". LIFO è un acronimo usato in informatica per descrivere l'ordine in cui vengono consultati gli oggetti. È sinonimo di LIFO (usato meno frequentemente) e può anche essere chiamato LCFS o "last come, first served".

Uno stack è una tipica struttura dati a cui si può accedere usando il metodo LIFO. In uno stack, ogni elemento viene posizionato sopra quello precedente, uno alla volta. Gli elementi possono essere rimossi dalla parte superiore dello stack (LIFO) o dalla parte inferiore dello stack FIFO. Puoi immaginare uno stack LIFO come la carta in un vassoio di una stampante. La carta che posizioni sopra quella già presente nel vassoio di alimentazione sarà quella a cui si accederà per prima.

LIFO non è necessariamente un modo "equo" di accedere ai dati, poiché opera nell'ordine opposto rispetto a una coda. Tuttavia, il metodo LIFO può essere utile per recuperare oggetti usati di recente, ad esempio quelli memorizzati nella memoria cache.