Структуры данных
PHP Manual

Класс PriorityQueue

(Информация о версии неизвестна, возможно, только в SVN)

Введение

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

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

Замечание:

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

Замечание:

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

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

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

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

Ds\PriorityQueue::MIN_CAPACITY

Содержание


Структуры данных
PHP Manual