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.

1. Köer används ofta som väntelistor för en enskild delad resurs som skrivare, disk, CPU.
2. 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.
3. Köer används som buffertar i de flesta applikationer som MP3-mediaspelare, CD-spelare, etc.
4. 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.
5. Köer används i operativsystem för att hantera avbrott.

Komplexitet