The PriorityQueue class

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

簡(jiǎn)介

A PriorityQueue is very similar to a Queue. Values are pushed into the queue with an assigned priority, and the value with the highest priority will always be at the front of the queue.

Implemented using a max heap.

注意:
"First in, first out" ordering is preserved for values with the same priority.

注意:
Iterating over a PriorityQueue is destructive, equivalent to successive pop operations until the queue is empty.

類(lèi)摘要

class Ds\PriorityQueue implements Ds\Collection {

/* Constants */

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

Ds\PriorityQueue::allocate — Allocates enough memory for a required capacity
Ds\PriorityQueue::capacity — Returns the current capacity
Ds\PriorityQueue::clear — Removes all values
Ds\PriorityQueue::__construct — Creates a new instance
Ds\PriorityQueue::copy — Returns a shallow copy of the queue
Ds\PriorityQueue::count — Returns the number of values in the queue
Ds\PriorityQueue::isEmpty — Returns whether the queue is empty
Ds\PriorityQueue::jsonSerialize — Returns a representation that can be converted to JSON
Ds\PriorityQueue::peek — Returns the value at the front of the queue
Ds\PriorityQueue::pop — Removes and returns the value with the highest priority
Ds\PriorityQueue::push — Pushes values into the queue
Ds\PriorityQueue::toArray — Converts the queue to an array

男女疯狂一边摸一边做羞羞视频|啊好深好硬快点用力别停动态图|亚洲一区无码中文字幕|特级无码毛片免费视频播放▽|久久狠狠躁免费观看|国内精品久久久久久网站

The PriorityQueue class

簡(jiǎn)介

類(lèi)摘要

預定義常量

目錄