Класс PriorityQueue

    (PECL ds >= 1.0.0)

    Введение

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

    Очередь реализовали через максимальную кучу.

    Замечание:

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

    Замечание:

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

    Обзор класса

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

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

    Ds\PriorityQueue::MIN_CAPACITY

    Содержание

    Нашли ошибку?

    Инструкция • Исправление • Сообщение об ошибке
    ＋Добавить

    Примечания пользователей

    Пользователи ещё не добавляли примечания для страницы
    To Top