189 8069 5689
不建议直接用php来做队列，php的array操作虽然勉强能做伪队列，但问题也来了，如果是大量的数据呢？php会不会内存问题直接挂了？
宜昌网站建设公司创新互联公司,宜昌网站设计制作，有大型网站制作公司丰富经验。已为宜昌超过千家提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱，请找那个售后服务好的宜昌做网站的公司定做！
建议：测试的话用用还凑合，但真正去用的话双向队列，用redis的list类型吧，可以满足你的需求，同时数量级上也不是问题，单向队列
httpsqs，rabbitmq等
再看看别人怎么说的。
队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(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();
}
?php
class Deque{
private $queue = array();
public function addFirst($item){
return array_unshift($this-queue, $item);
}
public function addLast($item){
return array_push($this-queue, $item);
}
public function removeFirst(){
return array_shift($this-queue);
}
public function removeLast(){
return array_pop($this-queue);
}
}