Queue (abstrakt datatype)
Inden for datalogi er en kø en datastruktur, der bruges til at opbevare emner, før de behandles. Generelt findes følgende operationer:
- Enqueue: tilføj emnet bagest i køen
- Dequeue: fjerne det element, der står forrest i køen
- Eventuelt kan der være en operation, der gør det muligt at se på det element, der står forrest i køen, uden at fjerne det.
Elementer, der befinder sig mellem det første og det sidste element i køen, er ikke direkte tilgængelige.
Der findes en specialisering, der hedder prioritetskøen: I en prioritetskø har hvert element også en vægt, som bestemmer elementets placering i køen.
En kø
