Inom datavetenskap är en prioritetskö en abstrakt datatyp som liknar en vanlig kö- eller stackdatastruktur där varje element dessutom har en "prioritet" associerad med sig. I en prioritetskö serveras ett element med hög prioritet före ett element med låg prioritet.
Vad menar du med prioriterad kö?
Prioritetskön i datastrukturen är en förlängning av den "normala" kön. Det är en abstrakt datatyp som innehåller en grupp objekt. Det är som den "normala" kön förutom att urköningselementen följer en prioritetsordning. Prioritetsordern ställer de artiklar i kö först som har högst prioritet.
Vad är prioritetsordningen på kön?
Klassen implementerar Serializable, Iterable, Collection, Queue interfaces. Några viktiga punkter om Priority Queue är följande: PriorityQueue tillåter inte null.
Vad är prioriterad kö med exempel?
Prioritetskön stöder endast jämförbara element, vilket innebär att elementen antingen är ordnade i stigande eller fallande ordning. Anta till exempel att vi har några värden som 1, 3, 4, 8, 14, 22 infogade i en prioritetskö med en ordning på värdena som är från minsta till största.
Vad händer i prioriterad kö?
Priority Queue är en förlängning av kö med följande egenskaper. Varje artikel har en prioritet kopplad till sig. Ett element med hög prioritet tas ur kö före enelement med låg prioritet. Om två element har samma prioritet serveras de enligt deras ordning i kön.