Čo je prioritné fronty ?

Nájdené predovšetkým v oblasti počítačového plánovania , prioritné fronty zbierať a odosielať úlohy v poradí ich príchode a významu . Prioritná fronta je zásadný programovej štruktúry v systéme riadenia zdrojov . Prioritné fronty objekty sú postavené na Jave a C + + . Koncepcia

" front " je typ zoznamu , ktorý je založený na princípe " prvý dnu , prvý von " . Je ľahké pochopiť , ako to funguje presne tak , ako skupina ľudí , ktorí stoja v rade . Objekty sú prevzaté zo zoznamu v rovnakom poradí , v akom boli uvedené palcov v prioritnej fronte , ale algoritmus radí objekty podľa priority , a to poradie určuje poradie, v ktorom sú načítané . . Za objekty s rovnakou prioritou , priorita front sa chová ako normálny frontu
Implementácia

realizovať prioritné fronty úspešne , musí programátor implementovať dve hlavné funkcie - - priradenie priority prvku a ťahanie prvok s najvyššou prioritou . Proces vkladanie a vyberanie dát z prioritné fronty , je pomalší ako vkladanie a vyberanie dát z bežnej frontu , pretože program musí sa prefiltruje cez existujúce položky a udržanie frontu buď na vloženie alebo odstránenie .


Vlastnosti

Výhodou prioritné fronty cez normálne frontu je , že niektoré údaje sú dôležitejšie ako iné . Prioritná fronta je zabezpečené , že najdôležitejšie objekty sú načítané ako prvý . Avšak , to môže znamenať , že s nízkou prioritou objektmi živoria vo fronte , nikdy sa odstráni . To platí najmä v prípade , že program priorít priradenie má príliš veľa rôznych úrovní priority .
Príklady

prioritné fronty sa používa pre spracovanie viacerých úloh , ako sú napríklad jednotlivé úlohy počítač beží . Počítač alebo užívateľ potom môže aplikovať číselné priority týchto úloh . Úlohy s vysokou prioritou sú prevádzkované ako prvý . Striktné prioritu hierarchie nemusí byť vždy určiť, ktorá je úloha priradený ďalší , takže aj nízke prioritné úlohy bude dokončená nakoniec , aj keď tam sú vždy vyššie prioritné úlohy čakajú . Inokedy , úloha môže byť odstránený z frontu , potom je im priradený vyššiu prioritu a pridelený , ak príliš veľa času prejde .

• Predchádzajúca strana: Ako sa k nám objekt presunúť s kurzorom v NetBeans 
• Ďalšia strana: Ako spočítať , koľko riadkov kódu , ktoré ste