La pila è una delle strutture dati più importanti nell'informatica. Per capire come funziona una pila, pensate ad un mazzo di carte da gioco a faccia in giù. Possiamo accedere facilmente solo alla carta che è in cima. Quando vogliamo guardare la carta in cima, ci sono due cose che possiamo fare: possiamo sbirciare, ma lasciarla sulla pila, o possiamo staccarla. Quando stacchiamo l'oggetto in cima, lo stiamo togliendo dalla pila. Se vogliamo aggiungere un'altra carta alla cima della pila, la spingiamo.
Una pila è chiamata una collezione last-in-first-out (LIFO). Questo significa che l'ultima cosa che abbiamo aggiunto (spinto) è la prima cosa che viene tirata fuori (spuntata). Se l'ultima carta che abbiamo messo sulla nostra pila di carte era un asso, allora la prima carta che abbiamo estratto dalla cima è quello stesso asso.
