Pila (informatica): differenze tra le versioni

Versione delle 14:39, 29 giu 2005

Versione delle 17:48, 3 lug 2005

Riga 1:

{{disambigua}}

In [[Informatica]] per '''stack''' (pila) si intende una struttura dati di tipo '''[[LIFO]]''', ''Last In First Out'' (l'ultimo in ingresso è il primo ad uscire).

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).

Un esempio pratico che renda l'idea può essere quella di una pila di giornali. Quando li riponiamo li mettiamo l'uno sopra l'altro. Quando poi desideriamo riprenderli lo facciamo uno alla volta, partendo dalla cima, ovvero dall'ultimo giornale che abbiamo posato. Per poter prendere un giornale che si trova nel mezzo è necessario prima togliere tutti i giornali che vi stanno sopra.

Questo è esattamente il funzionamento di uno stack.

Questo tipo di [[struttura dati#pila|struttura dati]] è estremamente importante in Informatica, tanto da essere indispensabile al funzionamente dei calcolatori moderni, in primo luogo per l'implementazione delle [[funzione (informatica)#Implementazione delle funzioni|funzioni]]. La [[notazione polacca inversa]] usa il concetto di pila (stack) per la risoluzione di formule matematiche.