Pila (informatica): differenze tra le versioni

Versione delle 10:02, 2 apr 2005

Versione delle 20:30, 1 giu 2005

Riga 1:

In [[Informatica]] per '''stack''' (pila) si intende una struttura dati di tipo '''[[LIFO]]''', '''L'''ast '''I'''n '''F'''irst '''O'''ut (l'ultimo in ingresso è il primo ad uscire).

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.