Arvutiteaduses on prioriteetne järjekord abstraktne andmetüüp, mis sarnaneb tavalise järjekorra või virna andmestruktuuriga, milles iga elemendiga on lisaks seotud "prioriteet". Prioriteetses järjekorras serveeritakse kõrge prioriteediga elementi enne madala prioriteediga elementi.
Mida sa silmas pead prioriteetse järjekorra all?
Prioriteetne järjekord andmestruktuuris on tavalise järjekorra laiendus. See on abstraktne andmetüüp, mis sisaldab üksuste rühma. See on nagu "tavaline" järjekord, välja arvatud see, et järjekorra tühistamise elemendid järgivad prioriteetide järjekorda. Prioriteedijärjestus eemaldab järjekorrast kõigepe alt need üksused, millel on kõrgeim prioriteet.
Mis on järjekorra prioriteetsus?
Klass rakendab jadatavat, itereeritavat, kogu, järjekorraliideseid. Mõned olulised punktid Priority Queue'is on järgmised: PriorityQueue ei luba nulli.
Mis on prioriteetne järjekord koos näitega?
Prioriteedijärjekord toetab ainult võrreldavaid elemente, mis tähendab, et elemendid on järjestatud kas kasvavas või kahanevas järjekorras. Oletagem näiteks, et meil on prioriteetsesse järjekorda sisestatud väärtused, nagu 1, 3, 4, 8, 14, 22, kusjuures väärtuste järjestus on väikseimast suurimani.
Mis juhtub prioriteetses järjekorras?
Priority Queue on järjekorra laiendus järgmiste omadustega. Igal üksusel on sellega seotud prioriteet. Kõrge prioriteediga element eemaldatakse järjekorrast enne anmadala prioriteediga element. Kui kahel elemendil on sama prioriteet, esitatakse need vastav alt nende järjestusele järjekorras.
