Ds\Queue::toArray

Ds\PriorityQueue::allocate

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

Класс 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

Содержание

Ds\PriorityQueue::allocate — Выделение памяти под указанную вместимость
Ds\PriorityQueue::capacity — Возвращает текущую вместимость
Ds\PriorityQueue::clear — Удаляет все значения из коллекции
Ds\PriorityQueue::__construct — Создает новый экземпляр класса
Ds\PriorityQueue::copy — Возвращает поверхностную копию коллекции
Ds\PriorityQueue::count — Возвращает количество элементов коллекции
Ds\PriorityQueue::isEmpty — Проверяет, пуста ли коллекция
Ds\PriorityQueue::jsonSerialize — Возвращает коллекцию в JSON представлении
Ds\PriorityQueue::peek — Возвращает значение из начала очереди
Ds\PriorityQueue::pop — Удаляет и возвращает значение с наивысшим приоритетом
Ds\PriorityQueue::push — Добавляет значение в очередь
Ds\PriorityQueue::toArray — Преобразует коллекцию в array

Ds\Queue::toArray

Ds\PriorityQueue::allocate

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