Edit Report a Bug

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

    Содержание

    add a note add a note

    User Contributed Notes

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