1. En kø kan defineres som en ordnet liste, der gør det muligt at udføre indsættelsesoperationer i den ene ende kaldet BAG og slet handlinger, der skal udføres i en anden kaldet ende FORAN .
2. Kø omtales som First In First Out liste.
3. For eksempel står folk, der står i kø for en togbillet, i kø.
Anvendelser af kø
På grund af det faktum, at køen udfører handlinger på først ind først ud basis, hvilket er ret fair for rækkefølgen af handlinger. Der er forskellige anvendelser af køer diskuteret som nedenfor.
- Køer er meget brugt som ventelister for en enkelt delt ressource som printer, disk, CPU.
- Køer bruges ved asynkron overførsel af data (hvor data ikke overføres med samme hastighed mellem to processer) til f.eks. rør, fil IO, muffer.
- Køer bruges som buffere i de fleste applikationer som MP3-medieafspiller, CD-afspiller osv.
- Kø bruges til at vedligeholde afspilningslisten i medieafspillere for at tilføje og fjerne sangene fra afspilningslisten.
- Køer bruges i operativsystemer til at håndtere afbrydelser.
Kompleksitet
| Datastruktur | Tidskompleksitet | Rummets fuldstændighed | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Gennemsnit | Værst | Værst | |||||||
| Adgang | Søg | Indskud | Sletning | Adgang | Søg | Indskud | Sletning | ||
| Kø | i) | i) | i(1) | i(1) | På) | På) | O(1) | O(1) | På) |