V računalništvu je prednostna čakalna vrsta abstrakten podatkovni tip, podoben običajni čakalni vrsti ali strukturi podatkov sklada, v kateri ima vsak element dodatno "prioriteto", povezano z njim. V prioritetni čakalni vrsti se element z visoko prioriteto postreže pred elementom z nizko prioriteto.
Kaj mislite s prednostno čakalno vrsto?
Prednostna čakalna vrsta v strukturi podatkov je razširitev »običajne« čakalne vrste. Je abstraktni podatkovni tip, ki vsebuje skupino elementov. To je kot »običajna« čakalna vrsta, le da elementi iz čakalne vrste sledijo prednostnemu vrstnemu redu. Prednostni vrstni red najprej odstrani tiste elemente, ki imajo najvišjo prednost.
Kakšen je vrstni red prednostne čakalne vrste?
Razred implementira vmesnike Serializable, Iterable, Collection, Queue. Nekaj pomembnih točk na prioritetni čakalni vrsti je naslednjih: PriorityQueue ne dovoljuje nič.
Kaj je prednostna čakalna vrsta s primerom?
Prioritetna čakalna vrsta podpira samo primerljive elemente, kar pomeni, da so elementi razvrščeni v naraščajočem ali padajočem vrstnem redu. Denimo, da imamo na primer nekatere vrednosti, kot so 1, 3, 4, 8, 14, 22, vstavljene v prednostno čakalno vrsto, pri čemer je vrstni red vrednosti od najmanjše do največje.
Kaj se zgodi v prednostni čakalni vrsti?
Priority Queue je razširitev čakalne vrste z naslednjimi lastnostmi. Vsak element ima z njim povezano prednost. Element z visoko prioriteto je razvrščen pred anelement z nizko prioriteto. Če imata dva elementa enako prednost, se postrežeta glede na njihov vrstni red v čakalni vrsti.
