Kompiuterių moksle prioritetinė eilė yra abstraktus duomenų tipas, panašus į įprastą eilę arba kamino duomenų struktūrą, kurioje kiekvienas elementas papildomai turi su juo susietą „prioritetą“. Prioritetinėje eilėje aukšto prioriteto elementas pateikiamas prieš elementą, kurio prioritetas žemas.
Ką reiškia prioritetinė eilė?
Prioritetinė duomenų struktūros eilė yra „įprastos“eilės plėtinys. Tai abstraktus duomenų tipas, kuriame yra elementų grupė. Tai panašu į „įprastą“eilę, išskyrus tai, kad eilės panaikinimo elementai atitinka prioritetinę tvarką. Prioriteto tvarka pirmiausia ištraukiami tie elementai, kurie turi didžiausią prioritetą.
Kokia prioriteto eilės tvarka?
Klasė įgyvendina Serializable, Iterable, Kolekcija, Eilių sąsajas. Keletas svarbių „Priority Queue“punktų yra šie: „PriorityQueue“neleidžia nulio.
Kas yra prioritetinė eilė su pavyzdžiu?
Prioritetinė eilė palaiko tik palyginamus elementus, o tai reiškia, kad elementai yra išdėstyti didėjančia arba mažėjančia tvarka. Pavyzdžiui, tarkime, kad kai kurios reikšmės, pvz., 1, 3, 4, 8, 14, 22, įterptos į prioritetinę eilę, o reikšmių tvarka yra nuo mažiausios iki didžiausios.
Kas nutinka prioritetinėje eilėje?
Prioritetinė eilė yra eilės plėtinys su šiomis ypatybėmis. Kiekvienas elementas turi su juo susietą prioritetą. Elementas, turintis aukštą prioritetą, pašalinamas prieš anelementas su žemu prioritetu. Jei du elementai turi tą patį prioritetą, jie pateikiami pagal eilę.
