? Funnet meste i riket av datamaskinen planlegging , prioriterte køer samle inn og sende oppgaver i størrelsesorden sin ankomst og betydning. En prioritert kø er en avgjørende programmering struktur i en ressurs styringssystem. Prioritetskø objekter er bygget inn i Java og C + + . Concept

A " kø " er en type liste som følger prinsippet om " først inn, først ut ". Det er lett å forstå som det fungerer nøyaktig hvordan en gruppe mennesker står i kø. Objektene er hentet fra listen i samme rekkefølge som de ble satt i. I en prioritert kø , men rangerer en algoritme objektene etter prioritet , og denne rangeringen bestemmer i hvilken rekkefølge de er hentet. . For objekter av samme prioritet , oppfører prioritet kø som en vanlig kø
Implementering

Å implementere en prioritert kø vellykket, må en programmerer gjennomføre to viktige funksjoner - - tildele en prioritet til et element , og dra elementet med høyest prioritet. Prosessen med å sette inn og fjerne data fra en prioritert kø er tregere enn å sette inn og fjerne data fra en normal kø , som et program må filtrere gjennom de aktuelle oppføringene og opprettholde køen ved innsetting eller fjerning .

med funksjoner

fordelen med en prioritert kø over en normal kø er at noen data er viktigere enn andre. En prioritetskø sikrer at de viktigste gjenstander som skal hentes først. Men dette kan bety at lavt prioriterte gjenstander vansmekte i køen , aldri blir fjernet. Dette gjelder spesielt hvis prioriteten - oppdrag ordningen har for mange ulike prioritet nivåer .
Eksempler

Prioriterte køer brukes for behandling av flere oppgaver , som for eksempel de enkelte oppgaver en datamaskin kjører . Datamaskinen eller brukeren kan deretter bruke numeriske prioriteringer til disse oppgavene . Høyt prioriterte oppgaver kjøres først. En streng prioritering hierarki kan ikke alltid bestemme hvilken oppgave er tildelt neste , slik at selv lavt prioriterte oppgaver vil fullføre slutt , selv om det alltid er høyere prioriterte oppgaver som venter . Andre ganger kan en oppgave bli fjernet fra køen , deretter tildelt en høyere prioritet og omdisponeres hvis for mye tid går .