La clase PriorityQueue

(PECL ds >= 1.0.0)

Introducción

Una PriorityQueue es muy similar a una Queue. Los valores son empujados en la cola con una prioridad asignada, y el valor con la prioridad más alta estará siempre en la cabeza de la cola.

Implementado utilizando un montículo máximo.

Nota:
"Primero en entrar, primero en salir" se preserva para los valores con la misma prioridad.

Nota:
Iterar sobre una PriorityQueue es destructivo, equivalente a operaciones de desapilamiento sucesivas hasta que la cola esté vacía.

Sinopsis de la Clase

class Ds\PriorityQueue implements Ds\Collection {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Métodos */

public allocate(int $capacity): void

public capacity(): int

public clear(): void

public copy(): Ds\PriorityQueue

public isEmpty(): bool

public peek(): mixed

public pop(): mixed

public push(mixed $value, int $priority): void

public toArray(): array

}

Constantes predefinidas

Ds\PriorityQueue::MIN_CAPACITY

Tabla de contenidos

Ds\PriorityQueue::allocate — Asigna suficiente memoria para una capacidad requerida
Ds\PriorityQueue::capacity — Devuelve la capacidad actual
Ds\PriorityQueue::clear — Elimina todos los valores
Ds\PriorityQueue::__construct — Crear una nueva instancia
Ds\PriorityQueue::copy — Devuelve una copia superficial de la cola
Ds\PriorityQueue::count — Devuelve el número de valores en la cola
Ds\PriorityQueue::isEmpty — Indica si la cola está vacía
Ds\PriorityQueue::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
Ds\PriorityQueue::peek — Devuelve el valor al frente de la cola
Ds\PriorityQueue::pop — Elimina y devuelve el valor con la prioridad más alta
Ds\PriorityQueue::push — Añade valores a la cola
Ds\PriorityQueue::toArray — Convierte la cola en un array.

Found A Problem?

Learn How To Improve This Page • Submit a Pull Request • Report a Bug

＋add a note

User Contributed Notes

There are no user contributed notes for this page.