A classe PriorityQueue

    (PECL ds >= 1.0.0)

    Introdução

    Uma PriorityQueue é muito semelhante a uma Queue. Valores são inseridos na fila com uma prioridade atribuída, e o valor com a maior prioridade estará sempre na frente da fila.

    Implementado usando uma max heap.

    Nota:

    A ordem "Primeiro a entrar, primeiro a sair" é preservada para valores com a mesma prioridade.

    Nota:

    Iterar sobre uma PriorityQueue é destrutivo, equivalente a operações sucessivas de retirada até que a fila esteja vazia.

    Resumo da classe

    classDs\PriorityQueueimplementsDs\Collection {
    constintMIN_CAPACITY = 8;
    publicallocate(int$capacity): void
    publiccapacity(): int
    publicclear(): void
    publiccopy(): Ds\PriorityQueue
    publicisEmpty(): bool
    publicpeek(): mixed
    publicpop(): mixed
    publicpush(mixed$value, int$priority): void
    publictoArray(): array
    }

    Constantes pré-definidas

    Ds\PriorityQueue::MIN_CAPACITY

    Índice

    To Top