? Fundet meste i realm af edb planlægning, prioriterede køer indsamle og forsendelse opgaver i den rækkefølge deres ankomst og betydning. Et prioriteret kø er en afgørende programmeringsstruktur i en ressource management system. Prioritet køobjekterne er indbygget i Java og C + + . Concept

A " kø " er en type liste, følger princippet om "først ind , først ud ". Det er let at forstå , da det fungerer præcist, hvordan en gruppe af mennesker står i kø. Objekter hentes fra listen i samme rækkefølge, som de blev sat i. I en prioriteret kø, men en algoritme rangordner objekter ved prioritet, og denne rangordning bestemmer den rækkefølge, som de er hentet . . For objekter af samme prioritet , opfører prioritetskøen som en normal kø
Implementering

For at gennemføre en prioriteret kø succes, skal en programmør gennemføre to vigtige funktioner - - tildele en prioritet til et element og trække elementet med den højeste prioritet. Processen med at indsætte og fjerne data fra en prioriteret kø er langsommere end at indsætte og fjerne data fra en normal kø, som et program , skal filtrere gennem de nuværende poster og vedligeholde køen enten på indsættelse eller fjernelse .
< Br >
Features

Fordelen ved en prioriteret kø over en normal kø er, at nogle data er vigtigere end andre. En prioritetskø sikrer , at de mest vigtige objekter hentes først. Men dette kan betyde, at lavt prioriterede objekter sygne hen i køen , aldrig blive fjernet. Dette er især tilfældet, hvis prioritering opgaven ordningen har for mange forskellige prioriterede niveauer.
Eksempler

prioriterede køer bruges til behandling af flere opgaver , såsom de enkelte opgaver en computer kører . Computeren eller brugeren kan derefter anvende numeriske prioriteter på disse opgaver. Høj prioritet opgaver køres først. En streng prioritering hierarki , kan ikke altid afgøre , hvilken opgave er tildelt næste , så selv lav prioritet opgaver vil fuldføre tiden , selvom der er altid højere prioritet opgaver venter . Andre gange kan en opgave fjernes fra køen , og derefter tildeles en højere prioritet , og omfordelt , hvis alt for meget tid går .