Prioriteettijono () on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta, jossa tärkeimmät prosessit saavat eniten suoritinaikaa. Prioriteettijonosta on kaksi symmetristä versiota: minimiprioriteettijono tukee pienimmän ja maksimiprioriteettijono suurimman prioriteetin omaavan alkion poimimista. Tyypillinen rajapinta on seuraava: insert(x): lisää alkion x prioriteettijonoon minimum/maximum: palauttaa alkion, jolla on pienin/suurin prioriteetti extract min/max: poistaa ja palauttaa alkion, jolla on suurin prioriteetti (vrt. pinon pop) decrease/increase key(x, k): laskee/korottaa alkion x prioriteettia arvoon k, joka on yhtä suuri tai pienempi/suurempi kuin x:n nykyinen prioriteetti
Toteutus Tyypillinen toteutus prioriteettijonolle on keko, jolla kaikki prioriteettijonon operaatiot onnistuvat vähintäänkin asymptoottisessa suoritusajassa log(n).
Lähteet
Luokka:Tietojenkäsittelytiede