LIFO
Definizione rapida
LIFO significa `Last In, First Out`: l'ultimo dato registrato è il primo a essere letto.
Spiegazione
Nel sistema descritto, la lettura di un file procede in sequenza inversa, partendo dall'elemento inserito più di recente.
Esempio pratico
Per cercare un valore, il processo esamina prima l'ultima registrazione e continua a ritroso finché trova il dato o raggiunge l'inizio del file.
Spiegazione tecnica
L'ordine di accesso è determinato dalla registrazione: a ogni passaggio viene considerato il dato immediatamente precedente.
Da non confondere con
Non segue l'ordine iniziale di inserimento: LIFO privilegia il dato entrato per ultimo.