Prioritetskö

En prioritetskö är en abstrakt datatyp för att lagra och hämta data. Skillnaden mot en vanlig kö är att när man plockar ut ett element ur kön får man alltid ut det med lägst/högst , oavsett i vilken ordning elementen lagts in. Till varje element i prioritetskön finns ett prioriteringsvärde, detta kan utgöra ett bestämt nummer eller kan det avgöras av elementens inbördes ordning givet av någon jämförelsefunktion. Om man exempelvis lagrar namn i prioritetskön skulle elementen kunna ges prioritetsvärden efter deras alfabetiska ordning. På en prioritetskö måste man kunna utföra minst två operationer: * Lägga till ett element i prioritetskön samt eventuellt ange dess prioritetsvärde * Plocka ut det element som har lägst (alternativt högst) prioritetsvärde Vanligtvis har man även andra operationer, den vanligaste är en som returnerar det element som har lägst/högst prioritetsvärde utan att avlägsna det från kön.