Класс PriorityQueue

    (PECL ds >= 1.0.0)

    Введение

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

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

    Замечание:

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

    Замечание:

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

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

    classDs\PriorityQueueimplementsDs\Collection {
    constintMIN_CAPACITY = 8;
    publicallocate(int$capacity): void
    publiccapacity(): int
    publicclear(): void
    publiccopy(): Ds\PriorityQueue
    publicisEmpty(): bool
    publicpeek(): mixed
    publicpop(): mixed
    publicpush(mixed$value, int$priority): void
    publictoArray(): array
    }

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

    Ds\PriorityQueue::MIN_CAPACITY

    Содержание

    To Top