Coda (tipo di dati astratto)
In informatica, una coda è una struttura di dati, usata per immagazzinare elementi, prima che vengano elaborati. In generale, esistono le seguenti operazioni:
- Enqueue: aggiunge l'elemento alla coda
- Dequeue: rimuovere l'elemento in testa alla coda
- Opzionalmente, ci può essere un'operazione per guardare l'elemento nella parte anteriore della coda, senza rimuoverlo.
Gli elementi che si trovano tra il primo e il secondo elemento della coda non sono direttamente accessibili.
C'è una specializzazione, chiamata coda di priorità: In una coda prioritaria, ogni elemento ha anche un peso, che determina la posizione dell'elemento in una coda.
Una coda
