Pila (informatica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 3:
In [[informatica]], il termine '''stack''' o '''pila''' viene usato in diversi contesti per riferirsi a strutture dati le cui modalità d'accesso seguono una politica '''[[LIFO]]''' ('''L'''ast '''I'''n '''F'''irst '''O'''ut), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti). Il nome di questa struttura dati è infatti la stessa parola inglese usata, per esempio, per indicare una "pila di piatti" o una "pila di giornali", e sottende per l'appunto l'idea che quando si pone un piatto nella pila lo si metta sempre in cima, e che quando si preleva un piatto si prelevi sempre, analogamente, quello in cima (da cui la dinamica LIFO).
Il termine viene usato in informatica in modo più specifico in diversi contesti:
*la [[struttura dati#pila|struttura dati a stack]] è un tipo di struttura dati che un [[programma]] può implementare e utilizzare per il proprio funzionamento;
Riga 9:
*le [[macchina virtuale|macchine virtuali]] di quasi tutti i [[linguaggio di programmazione ad alto livello|linguaggi di programmazione ad alto livello]] usano uno [[record di attivazione|stack dei record di attivazione]] per implementare il concetto di subroutine (generalmente, ma non necessariamente, basandosi sullo stack del processore);
*la memoria degli [[automa a pila|automi a pila]] dell'[[informatica teorica]] è uno stack.
== Voci correlate ==
| |||