1. En kø kan defineres som en ordnet liste som gjør det mulig å utføre innsettingsoperasjoner i den ene enden kalt BAK og slette operasjoner som skal utføres i en annen ende kalt FRONT .
2. Kø er referert til som først inn først ut-liste.
3. For eksempel står folk som står i kø for en togbillett i kø.
Applikasjoner av kø
På grunn av det faktum at køen utfører handlinger på først inn først ut basis som er ganske rettferdig for rekkefølgen av handlinger. Det er forskjellige anvendelser av køer som er omtalt som nedenfor.
- Køer er mye brukt som ventelister for en enkelt delt ressurs som skriver, disk, CPU.
- Køer brukes ved asynkron overføring av data (der data ikke overføres med samme hastighet mellom to prosesser) for f.eks. rør, fil IO, stikkontakter.
- Køer brukes som buffere i de fleste applikasjoner som MP3-mediespiller, CD-spiller, etc.
- Kø brukes til å vedlikeholde spillelisten i mediespillere for å legge til og fjerne sangene fra spillelisten.
- Køer brukes i operativsystemer for å håndtere avbrudd.
Kompleksitet
| Data struktur | Tidskompleksitet | Romkompletthet | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Gjennomsnitt | Verst | Verst | |||||||
| Adgang | Søk | Innsetting | Sletting | Adgang | Søk | Innsetting | Sletting | ||
| Kø | i) | i) | i(1) | i(1) | På) | På) | O(1) | O(1) | På) |