Che cos'è una coda?

Una coda è come una fila di persone in attesa di qualcosa.

Nella programmazione, una coda è un elenco di elementi in cui puoi aggiungere nuovi elementi solo alla fine dell'elenco e rimuoverli solo dall'inizio. È una struttura dati FIFO (first in, first out), il che significa che l'elemento aggiunto per primo sarà il primo a essere rimosso.

Proprio come in una fila di persone, non puoi saltare in testa alla fila: devi aspettare il tuo turno. Allo stesso modo, in una struttura dati coda, devi aspettare il tuo turno per essere elaborato.

Le cinque operazioni principali di una coda sono:

1. Accodamento: aggiungere un elemento alla fine della coda.
2. Rimozione dalla coda: rimuovere l'elemento dall'inizio della coda.
3. Primo: recuperare il primo elemento della coda senza rimuoverlo.
4. Ultimo: recuperare l'ultimo elemento della coda senza rimuoverlo.
5. Dimensione: ottenere il numero di elementi attualmente presenti nella coda.

Creiamo una classe Queue!