队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(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();
}
【说明】：本文章由站长整理发布，文章内容不代表本站观点，如文中有侵权行为，请与本站客服联系(QQ:)！