Kø (datastruktur)
Utseende
Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
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.