Класс PriorityQueue

(No version information available, might only be in Git)

Введение

Очередь с приоритетом очень похожа на обычную очередь. Значения добавляются в очередь с заданным приоритетом, и значения с более высоким приоритетом всегда будут находиться ближе к началу.

Реализована с использованием максимальной кучи.

Замечание:

Порядок FIFO сохраняется у значений с одинаковым приоритетом.

Замечание:

Итерация через очередь происходит с удалением взятого элемента. Эквивалентно использованию оператора pop, пока очередь не станет пустой.

Обзор классов

Ds\PriorityQueue implements Ds\Collection {
/* Константы */
const int MIN_CAPACITY = 8 ;
/* Методы */
public allocate ( int $capacity ) : void
public capacity ( void ) : int
public clear ( void ) : void
public copy ( void ) : Ds\PriorityQueue
public isEmpty ( void ) : bool
public peek ( void ) : mixed
public pop ( void ) : mixed
public push ( mixed $value , int $priority ) : void
public toArray ( void ) : array
}

Предопределенные константы

Ds\PriorityQueue::MIN_CAPACITY

Содержание