1. Una coda può essere definita come un elenco ordinato che consente di eseguire operazioni di inserimento ad un'estremità chiamata POSTERIORE ed eliminare le operazioni da eseguire su un'altra estremità chiamata DAVANTI .

2. La coda viene definita elenco First In First Out.

3. Ad esempio, le persone in fila per un biglietto ferroviario formano una coda.

Applicazioni della coda

A causa del fatto che la coda esegue le azioni in base al principio first in first out, il che è abbastanza giusto per l'ordine delle azioni. Esistono varie applicazioni delle code discusse di seguito.

1. Le code sono ampiamente utilizzate come liste di attesa per una singola risorsa condivisa come stampante, disco, CPU.
2. Le code vengono utilizzate nel trasferimento asincrono di dati (dove i dati non vengono trasferiti alla stessa velocità tra due processi) ad es. pipe, file IO, socket.
3. Le code vengono utilizzate come buffer nella maggior parte delle applicazioni come lettori multimediali MP3, lettori CD, ecc.
4. Le code vengono utilizzate per mantenere la playlist nei lettori multimediali al fine di aggiungere e rimuovere i brani dalla playlist.
5. Le code vengono utilizzate nei sistemi operativi per gestire gli interrupt.

Complessità