1. En kö kan definieras som en ordnad lista som gör att infogningsoperationer kan utföras i ena änden som kallas BAK och radera operationer som ska utföras i en annan ände som anropas FRÄMRE .
2. Kön kallas först in först ut lista.
3. Till exempel står personer som står i kö för en tågbiljett i kö.
Tillämpningar av kö
På grund av det faktum att kön utför åtgärder på först in först ut-basis, vilket är ganska rättvist för ordningen av åtgärder. Det finns olika tillämpningar av köer som diskuteras enligt nedan.
- Köer används ofta som väntelistor för en enskild delad resurs som skrivare, disk, CPU.
- Köer används vid asynkron överföring av data (där data inte överförs i samma takt mellan två processer) för t.ex. rör, fil IO, uttag.
- Köer används som buffertar i de flesta applikationer som MP3-mediaspelare, CD-spelare, etc.
- Kön används för att underhålla spellistan i mediaspelare för att lägga till och ta bort låtarna från spellistan.
- Köer används i operativsystem för att hantera avbrott.
Komplexitet
| Datastruktur | Tidskomplexitet | Utrymmets fullständighet | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Genomsnitt | Värst | Värst | |||||||
| Tillgång | Sök | Införande | Radering | Tillgång | Sök | Införande | Radering | ||
| Kö | i) | i) | i(1) | i(1) | På) | På) | O(1) | O(1) | På) |