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.

Cerca per lettera