Класс PriorityQueue

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

Введение

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

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

Замечание:

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

Замечание:

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

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

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

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

Ds\PriorityQueue::MIN_CAPACITY

Содержание

add a note add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top