LIFO
Da Wikipedia, l'enciclopedia libera.
Il termine LIFO è acronimo inglese di Last In First Out (Ultimo ad entrare, primo ad uscire). Esprime il concetto relativo al modo di immagazzinare dati in cui l'ultimo valore introdotto è il primo ad uscire. Si rappresenta di solito con una pila di piatti, in cui l'ultimo appoggiato in cima è necessariamente il primo ad essere prelevato, mentre il primo introdotto è raggiunto per ultimo.
Indice |
[modifica] Contabilità
Il metodo LIFO è uno dei diversi possibili impieghi della gestione delle scorte di magazzino.
[modifica] Elettronica
Nei microprocessori una memoria RAM con logica LIFO costituisce lo stack dove vengono depositati i dati relativi ad accumulatori e puntatori prima dell'esecuzione di salti con ritorno.
[modifica] Informatica
A livello di sistema operativo la tecnica LIFO è impiegata per immagazzinare temporaneamente i dati per l'esecuzione di chiamate di sottofunzioni nidificate. Questo avviene utilizzando una particolare struttura dati chiamata pila o stack.
Si utilizza anche per accumulare gli operandi e i risultati di funzioni, come nel caso del linguaggio PostScript.