In de informatica is een prioriteitswachtrij een abstract gegevenstype dat lijkt op een gewone wachtrij of stapelgegevensstructuur waarin aan elk element bovendien een "prioriteit" is gekoppeld. In een wachtrij met prioriteit wordt een element met hoge prioriteit geserveerd vóór een element met lage prioriteit.
Wat bedoel je met wachtrij met prioriteit?
De prioriteitswachtrij in de datastructuur is een uitbreiding van de “normale” wachtrij. Het is een abstract gegevenstype dat een groep items bevat. Het is als de "normale" wachtrij, behalve dat de elementen die de wachtrij verwijderen een prioriteitsvolgorde volgen. De prioriteitsvolgorde verwijdert eerst de items die de hoogste prioriteit hebben.
Wat is de volgorde van de prioriteitswachtrij?
De klasse implementeert Serializable, Iterable, Collection, Queue-interfaces. Enkele belangrijke punten op Priority Queue zijn de volgende: PriorityQueue staat geen null toe.
Wat is prioriteitswachtrij met voorbeeld?
De prioriteitswachtrij ondersteunt alleen vergelijkbare elementen, wat betekent dat de elementen ofwel in oplopende of aflopende volgorde zijn gerangschikt. Stel bijvoorbeeld dat we enkele waarden, zoals 1, 3, 4, 8, 14, 22 hebben ingevoegd in een prioriteitswachtrij met een volgorde die wordt opgelegd aan de waarden van klein naar groot.
Wat gebeurt er in de prioriteitswachtrij?
Priority Queue is een uitbreiding van de wachtrij met de volgende eigenschappen. Elk item heeft een bijbehorende prioriteit. Een element met hoge prioriteit wordt uit de wachtrij gehaald voordat eenelement met lage prioriteit. Als twee elementen dezelfde prioriteit hebben, worden ze geserveerd volgens hun volgorde in de wachtrij.
