Etter prioritet i kø?

Innholdsfortegnelse:

Etter prioritet i kø?
Etter prioritet i kø?
Anonim

I informatikk er en prioritetskø en abstrakt datatype som ligner på en vanlig kø- eller stabeldatastruktur der hvert element i tillegg har en "prioritet" knyttet til seg. I en prioritert kø serveres et element med høy prioritet før et element med lav prioritet.

Hva mener du med prioritert kø?

Prioritetskøen i datastrukturen er en utvidelse av den "normale" køen. Det er en abstrakt datatype som inneholder en gruppe elementer. Det er som den "normale" køen bortsett fra at dekøelementene følger en prioritert rekkefølge. Prioritetsrekkefølgen setter de varene først ut av køen som har høyest prioritet.

Hva er rekkefølgen på prioritert kø?

Klassen implementerer Serializable, Iterable, Collection, Queue interfaces. Noen viktige punkter på Priority Queue er som følger: PriorityQueue tillater ikke null.

Hva er prioritert kø med eksempel?

Prioritetskøen støtter bare sammenlignbare elementer, noe som betyr at elementene enten er ordnet i stigende eller synkende rekkefølge. Anta for eksempel at vi har noen verdier som 1, 3, 4, 8, 14, 22 satt inn i en prioritetskø med en rekkefølge pålagt verdiene er fra minst til størst.

Hva skjer i prioritert kø?

Priority Queue er en utvidelse av kø med følgende egenskaper. Hvert element har en prioritet knyttet til seg. Et element med høy prioritet settes ut av kø før enelement med lav prioritet. Hvis to elementer har samme prioritet, blir de servert i henhold til rekkefølgen i køen.

Anbefalt: