Che cos'è uno stack?

Immagina una pila come una pila di libri. Puoi aggiungere un libro in cima alla pila oppure rimuovere il libro in cima alla pila.

Il funzionamento è simile a quello di una struttura dati a pila in informatica. Puoi aggiungere un elemento in cima alla pila e poi rimuovere quell'elemento dalla cima. Questo tipo di struttura dati segue l'ordine "ultimo entrato, primo uscito" (LIFO), il che significa che l'ultimo elemento aggiunto alla pila sarà il primo a essere rimosso. Le pile sono spesso usate nei programmi per computer per memorizzare temporaneamente informazioni, come le chiamate di funzione o gli indirizzi di memoria.

Le cinque operazioni principali di una pila sono:

1. Push: Aggiunge un elemento in cima alla pila.
2. Pop: Rimuove l'elemento in cima alla pila.
3. Peek/Top: Restituisce il valore dell'elemento in cima senza rimuoverlo.
4. Size: Restituisce il numero di elementi nella pila.
5. IsEmpty: Verifica se la pila è vuota.

Creiamo una classe Stack!