PHP 8.1.31 Released!

    Класс PriorityQueue

    (PECL ds >= 1.0.0)

    Введение

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

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

    Замечание:

    Порядок 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 copy(): Ds\PriorityQueue
    public isEmpty(): bool
    public peek(): mixed
    public pop(): mixed
    public push(mixed $value, int $priority): void
    public toArray(): array
    }

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

    Ds\PriorityQueue::MIN_CAPACITY

    Содержание

    Улучшение страницы

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

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

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