Kø (datastruktur)
From Wikipedia, the free encyclopedia
En kø er en datastruktur, hvor de enkelte dataelementer fjernes i samme orden, som de er indsat. Dette svarer til en almindelig kø, hvor man bliver ekspederet i den rækkefølge, man er ankommet.
For alternative betydninger, se Kø. (Se også artikler, som begynder med Kø)
Der er defineret følgende operationer på en kø:
- Indsæt element. Et element sættes bag i køen.
- Fjern element. Det første element fjernes fra køen, og en reference eller en kopi af elementet returneres.
- Læs element. Det første element i køen læses, men fjernes ikke.
- Hvis køen har en maksimal størrelse, kan man teste, om denne grænse er nået.