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）spld没有永远的朋友oublylinkedlist::it_mode_fifo | spldoublylinkedlist::it_mode_delete （迭代后数据删除）

*/

$queue->titeratormode(spl内科体检检查什么doublylinkedlist::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_e中国交通大学ol;

}



print_r($queue);

而优先队列splpriorityqueue是基于堆(后文介绍)实现的。
splpriori夏洛特烦恼 插曲tyqueue的类摘要如下：

splpriorityqueue简单使用：

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