prioritetskö
prioritetskö (av franska priorité, av medeltidslat. prioʹritas ’företräde’, ’försprång’, ’överlägsenhet’, av prior), inom datavetenskap en abstrakt datatyp som kan lagra dataelement försedda med prioriteter.
Den centrala operationen är att ta fram det köande element som är först i prioritetsordning och avlägsna detta. Prioritetsköer implementeras ofta med partiellt ordnade träd, t.ex. datastrukturen heap.
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.