Op prioriteit in wachtrij?

Inhoudsopgave:

Op prioriteit in wachtrij?
Op prioriteit in wachtrij?
Anonim

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.

Aanbevolen:

Interessante artikelen
Hoe gebruik je amnestie in een zin?
Lees verder

Hoe gebruik je amnestie in een zin?

Amnestie in een zin ? Hoewel Bill Smith in 1998 tot levenslang werd veroordeeld, werd hij later vrijgelaten na amnestie van de president. Dr. … Hoewel de gouverneur beweerde een eerlijk man van het volk te zijn, aarzelde hij niet om zijn rijke vriend amnestie te verlenen voor een belastinggerelateerde misdaad.

Hoe lang leven pomeranians?
Lees verder

Hoe lang leven pomeranians?

De Pommeren is een hondenras van het type Spitz dat is vernoemd naar de regio Pommeren in het noordwesten van Polen en Noordoost-Duitsland in Centraal-Europa. Geklasseerd als een speelgoedhondenras vanwege zijn kleine formaat, stamt de Pommeren af van grotere Spitz-achtige honden, met name de Duitse Spitz.

Wat is een synoniem voor snelheid?
Lees verder

Wat is een synoniem voor snelheid?

Woordenboek van Engels Synonymes quicknessnoun. Synoniemen: celerity, expeditie, snelheid, snelheid, snelheid, vlotheid, snelheid, snelheid, verzending. Wat is een synoniem voor snelheid? Op deze pagina kun je 34 synoniemen, antoniemen, idiomatische uitdrukkingen en verwante woorden voor snelheid ontdekken, zoals: