Tietojenkäsittelytieteessä prioriteettijono on abstrakti tietotyyppi, joka muistuttaa tavallista jono- tai pinotietorakennetta, jossa jokaiselle elementille on lisäksi liitetty "prioriteetti". Prioriteettijonossa korkean prioriteetin elementti palvellaan ennen matalan prioriteetin elementtiä.
Mitä tarkoitat prioriteettijonolla?
Tietorakenteen prioriteettijono on "normaalin" jonon laajennus. Se on abstrakti tietotyyppi, joka sisältää ryhmän kohteita. Se on kuin "normaali" jono, paitsi että purkuelementit noudattavat prioriteettijärjestystä. Prioriteettijärjestys poistaa jonosta ensin ne kohteet, joilla on korkein prioriteetti.
Mikä on prioriteettijonon järjestys?
Luokka toteuttaa serialoitavan, iteroitavan, kokoelman, jonoliitännät. Muutamia tärkeitä kohtia Priority Queuessa ovat seuraavat: PriorityQueue ei salli nulla.
Mikä on prioriteettijono esimerkillä?
Prioriteettijono tukee vain vertailukelpoisia elementtejä, mikä tarkoittaa, että elementit on järjestetty joko nousevaan tai laskevaan järjestykseen. Oletetaan esimerkiksi, että meillä on joitakin arvoja, kuten 1, 3, 4, 8, 14, 22, lisättynä prioriteettijonoon, ja arvot ovat järjestettävissä pienimmästä suurimpaan.
Mitä prioriteettijonossa tapahtuu?
Priority Queue on jonon laajennus seuraavilla ominaisuuksilla. Jokaiselle tuotteelle on liitetty prioriteetti. Elementti, jolla on korkea prioriteetti, poistetaan jonosta ennen analhainen prioriteetti. Jos kahdella elementillä on sama prioriteetti, ne toimitetaan niiden järjestyksen mukaan jonossa.
