LIFO
LIFO acronimo derivato dalla locuzione inglese last in - first out che si riferisce a una particolare modalità con cui un automa esecutore può accedere in lettura e scrittura ai dati memorizzati in una struttura lineare a → pila: l’output segue l’ordine inverso di quello secondo cui è effettuato l’input. Un esempio è l’ordine dei vagoni di un treno che entra in una stazione di testa: l’ultimo vagone entrato è il primo a uscirne.
Nell’esempio in figura sono immessi, nell’ordine, i seguenti dati: D, C, B, A; l’ultimo dato a essere scritto nella pila (last in) è il primo a essere letto e, quindi, i dati sono accessibili nell’ordine inverso: A, B, C, D.