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

    class Ds\PriorityQueue implements Ds\Collection {
    /* Constantes */
    const int MIN_CAPACITY = 8;
    /* Métodos */
    public function allocate(int $capacity): void
    public function capacity(): int
    public function clear(): void
    public function copy(): Ds\PriorityQueue
    public function isEmpty(): bool
    public function peek(): mixed
    public function pop(): mixed
    public function push(mixed $value, int $priority): void
    public function toArray(): array
    }

    Constantes predefinidas

    Ds\PriorityQueue::MIN_CAPACITY

    Índice

    Melhore Esta Página

    Aprenda Como Melhorar Esta Página • Envie uma Solicitação de Modificação • Reporte um Problema
    ＋adicionar nota

    Notas de Usuários

    Não há notas de usuários para esta página.
    To Top