La clase PriorityQueue

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.

[!NOTE] "Primero en entrar, primero en salir" se preserva para los valores con la misma prioridad.

[!NOTE] Iterar sobre una PriorityQueue es destructivo, equivalente a operaciones de desapilamiento sucesivas hasta que la cola esté vacía.

Sinopsis de la clase#

Ds\PriorityQueue

Ds\PriorityQueue

Ds\Collection

Constantes

const

int

Ds\PriorityQueue::MIN_CAPACITY

8

Métodos

Constantes predefinidas#

Ds\PriorityQueue::MIN_CAPACITY