Kø (datastruktur)

En kø er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som skal tas ut én etter én for å bli prosessert. Den vanligste formen for kø kalles først-inn-først-ut eller First-In-First-Out (FIFO), og ordet kø brukes gjerne om denne formen alene. En slik kø innebærer at elementene i køen tas ut igjen i den samme rekkefølgen som de kom inn. Andre vanlige datastrukturer som også faller inn under begrepet kø er prioritetskø og sist-inn-først-ut.

Kategori:Datastrukturer