Stack
In Informatica per stack (pila) si intende una struttura dati di tipo LIFO, Last In First Out (l'ultimo in ingresso è l'ultimo 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.
Questo è esattamente il funzionamento di uno stack.
Questo tipo di struttura dati è estremamente importante in Informatica, tanto da essere indispensabile al funzionamente dei calcolatori moderni.
