PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(fifo)。

php spl中splqueue类就是实现队列操作，和栈一样，它也可以继承双链表(spldoublylinkedlist)轻松实现。
splqueue类摘要如下：

splqueue简单使用如下：

$queue = new splqueue();
 
/**
 * 可见队列和双链表的区别就是iteratormode改变了而已，栈的iteratormode只能为：
 * （1）spldoublylinkedlist::it_mode_fifo | spldoublylinkedlist::it_mode_keep  （默认值,迭代后数据保存）
 * （2）spldoublylinkedlist::it_mode_fifo | spldoublylinkedlist::it_mode_delete （迭代后数据删除）
 */
$queue->setiteratormode(spldoublylinkedlist::it_mode_fifo | spldoublylinkedlist::it_mode_delete);
 
//splqueue::enqueue()其实就是 spldoublylinkedlist::push()
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
 
//splqueue::dequeue()其实就是 spldoublylinkedlist::shift()
print_r($queue->dequeue());
 
foreach($queue as $item) {
    echo $item . php_eol;
}
 
print_r($queue);

而优先队列splpriorityqueue是基于堆(后文介绍)实现的。
splpriorityqueue的类摘要如下：

splpriorityqueue简单使用：

$pq = new splpriorityqueue();
 
$pq->insert('a', 10);
$pq->insert('b', 1);
$pq->insert('c', 8);
 
echo $pq->count() .php_eol; //3
echo $pq->current() . php_eol; //a
 
/**
 * 设置元素出队模式
 * splpriorityqueue::extr_data 仅提取值
 * splpriorityqueue::extr_priority 仅提取优先级
 * splpriorityqueue::extr_both 提取数组包含值和优先级
 */
$pq->setextractflags(splpriorityqueue::extr_data);
 
while($pq->valid()) {
  print_r($pq->current()); //a c b
  $pq->next();
}