PHPマニュアル/PEARマニュアル | ユーザフォーラムで議論/質問 | マニュアル検索 | ハイライト | ハイライトオフ | ポータル | php spot

The PriorityQueue class | JavaScript入門&応用&リファレンスなら「JavaScriptist」

  

The PriorityQueue class

(バージョン情報なし。おそらく SVN 版にしか存在しないでしょう)

はじめに

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.

クラス概要

Ds\PriorityQueue implements Ds\Collection {
/* Constants */
const int MIN_CAPACITY = 8 ;
/* メソッド */
public void allocate ( int $capacity )
public int capacity ( void )
public void clear ( void )
public Ds\PriorityQueue copy ( void )
public bool isEmpty ( void )
public mixed peek ( void )
public mixed pop ( void )
public void push ( mixed $value , int $priority )
public array toArray ( void )
}

定義済み定数

Ds\PriorityQueue::MIN_CAPACITY

目次


忘却曲線を使ってこの知識を確実に記憶に残す

フォーラムで「The PriorityQueue class」について話す
各種マニュアル: PHPマニュアル | PEARマニュアル | Smarty(英語)マニュアル | PHP-GTKマニュアル | The PriorityQueue class」をGoogle検索
copyright © 1997-2024 PHP ドキュメント作成グループ(ライセンス). provided by php spot. マニュアル: