W informatyce kolejka priorytetowa jest abstrakcyjnym typem danych podobnym do zwykłej struktury danych kolejki lub stosu, w której każdy element ma dodatkowo skojarzony "priorytet". W kolejce priorytetowej element o wysokim priorytecie jest serwowany przed elementem o niskim priorytecie.
Co rozumiesz przez kolejkę priorytetową?
Kolejka priorytetowa w strukturze danych jest rozszerzeniem „normalnej” kolejki. Jest to abstrakcyjny typ danych, który zawiera grupę elementów. Przypomina to „normalną” kolejkę, z tą różnicą, że elementy usuwające kolejkę są zgodne z kolejnością priorytetów. Kolejność priorytetu usuwa z kolejki te pozycje, które mają najwyższy priorytet.
Jaka jest kolejność kolejki priorytetowej?
Klasa implementuje interfejsy Serializable, Iterable, Collection, Queue. Kilka ważnych punktów w Priority Queue jest następujących: PriorityQueue nie zezwala na null.
Co to jest kolejka priorytetowa na przykładzie?
Kolejka priorytetowa obsługuje tylko porównywalne elementy, co oznacza, że elementy są ułożone w kolejności rosnącej lub malejącej. Załóżmy na przykład, że mamy wartości takie jak 1, 3, 4, 8, 14, 22 wstawione do kolejki priorytetowej z narzuconym porządkiem wartości od najmniejszej do największej.
Co się dzieje w kolejce priorytetowej?
Priority Queue jest rozszerzeniem kolejki o następujących właściwościach. Każdy element ma skojarzony z nim priorytet. Element o wysokim priorytecie jest usuwany z kolejki przedelement o niskim priorytecie. Jeśli dwa elementy mają ten sam priorytet, są obsługiwane zgodnie z ich kolejnością w kolejce.