Kø (datastruktur)

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

En 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 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 er prioritetskø og sist-inn-først-ut.