1. Una cua es pot definir com una llista ordenada que permet realitzar operacions d'inserció en un extrem anomenat POSTERIOR i suprimir les operacions que s'han de realitzar en un altre extrem anomenat FRONT .

2. La cua es coneix com a llista First In First Out.

3. Per exemple, les persones que esperen a la cua per obtenir un bitllet de tren formen cua.

Aplicacions de la Cua

A causa del fet que la cua realitza accions segons el primer en entrar, el que és bastant just per a l'ordenació de les accions. Hi ha diverses aplicacions de cues que es discuteixen a continuació.

1. Les cues s'utilitzen àmpliament com a llistes d'espera per a un sol recurs compartit com la impressora, el disc, la CPU.
2. Les cues s'utilitzen en la transferència asíncrona de dades (on les dades no s'estan transferint a la mateixa velocitat entre dos processos) per ex. canonades, fitxer IO, sòcols.
3. Les cues s'utilitzen com a buffers en la majoria d'aplicacions com el reproductor multimèdia MP3, el reproductor de CD, etc.
4. La cua s'utilitza per mantenir la llista de reproducció als reproductors multimèdia per afegir i eliminar les cançons de la llista de reproducció.
5. Les cues s'utilitzen en sistemes operatius per gestionar interrupcions.

Complexitat