Ved prioritet i kø?

Indholdsfortegnelse:

Ved prioritet i kø?
Ved prioritet i kø?
Anonim

I datalogi er en prioritetskø en abstrakt datatype, der ligner en almindelig kø- eller stakdatastruktur, hvor hvert element desuden har en "prioritet" tilknyttet. I en prioritetskø serveres et element med høj prioritet før et element med lav prioritet.

Hvad mener du med prioriteret kø?

Prioritetskøen i datastrukturen er en udvidelse af den "normale" kø. Det er en abstrakt datatype, der indeholder en gruppe elementer. Det er ligesom den "normale" kø, bortset fra at dekøelementerne følger en prioriteret rækkefølge. Prioritetsrækkefølgen sætter de varer først ud af kø, der har den højeste prioritet.

Hvad er rækkefølgen af prioriteret kø?

Klassen implementerer Serializable, Iterable, Collection, Queue interfaces. Nogle vigtige punkter om Priority Queue er som følger: PriorityQueue tillader ikke null.

Hvad er prioritetskø med eksempel?

Prioritetskøen understøtter kun sammenlignelige elementer, hvilket betyder, at elementerne enten er arrangeret i stigende eller faldende rækkefølge. Antag for eksempel, at vi har nogle værdier som 1, 3, 4, 8, 14, 22 indsat i en prioritetskø med en rækkefølge pålagt værdierne er fra mindst til den største.

Hvad sker der i prioriteret kø?

Priority Queue er en udvidelse af køen med følgende egenskaber. Hver vare har en prioritet knyttet til sig. Et element med høj prioritet sættes ud af kø før enelement med lav prioritet. Hvis to elementer har samme prioritet, serveres de i henhold til deres rækkefølge i køen.

Anbefalede: