LIFO

È l'acronimo di "Last In, First Out". LIFO è un metodo di elaborazione dei dati in cui gli ultimi elementi inseriti sono i primi a essere rimossi. L'opposto di LIFO è FIFO (First In, First Out), in cui gli elementi vengono rimossi nell'ordine in cui sono stati inseriti.

Per comprendere meglio LIFO, immagina di impilare un mazzo di carte mettendone una sopra l'altra, iniziando dal basso. Una volta completata la pila, inizi a rimuovere le carte partendo dall'alto. Questo processo è un esempio del metodo LIFO, perché le ultime carte collocate nel mazzo sono le prime a essere rimosse.

Il metodo LIFO viene talvolta utilizzato dai computer quando estraggono dati da un array o da un buffer di dati. Quando un programma deve accedere alle informazioni inserite più di recente, utilizza il metodo LIFO. Quando è necessario recuperare le informazioni nell'ordine in cui sono state inserite, viene utilizzato il metodo FIFO.