Ds\PriorityQueue::pop

Removes and returns the value with the highest priority.

Beschreibung

public mixed Ds\PriorityQueue::pop ( void )

Removes and returns the value at the front of the queue, ie. the value with the highest priority.

Hinweis:
Values with equal priority fall back to FIFO (first in first out).

Parameter-Liste

Diese Funktion hat keine Parameter.

Rückgabewerte

The removed value which was at the front of the queue.

Fehler/Exceptions

UnderflowException if empty.

Beispiele

Beispiel #1 Ds\PriorityQueue::pop example


<?php
$queue = new \Ds\PriorityQueue();

$queue->push("a",  5);
$queue->push("b", 15);
$queue->push("c", 10);

print_r($queue->pop());
print_r($queue->pop());
print_r($queue->pop());
?>

Das oben gezeigte Beispiel erzeugt eine ähnliche Ausgabe wie:

string(1) "a"
string(1) "b"
string(1) "c"