Kø (datastruktur)

Fra Wikipedia, den frie encyklopedi
Jump to navigation Jump to search

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.