Tanto per chiarirti le idee, uno stack è una struttura dati che si comporta come una pila: l'elemento puntato è l'ultimo inserito, quello in cima alla pila, che è il primo ad essere estratto con un 'operazione di pop, push è invece l'operazione di inserimento.