原文：http://www.nowamagic.net/librarys/veda/detail/1002 deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一个队列，但是你可以
原文：http://www.nowamagic.net/librarys/veda/detail/1002
deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一个队列，但是你可以在任何一端添加或移除元素。而双端队列是一种数据结构，定义如下：
A deque is a data structure consisting of a list of items, on which the following operations are possible.
push(D,X) — insert item X on the rear end of deque D.
pop(D) — remove the front item from the deque D and return it.
inject(D,X) — insert item X on the front end of deque D.
eject(D) — remove the rear item from the deque D and return it.
Write routines to support the deque that take O(1) time per operation.
翻译：双端队列（deque）是由一些项的表组成的数据结构，对该数据结构可以进行下列操作：
PHP 8.5.5
PHP 8.5.5 是 PHP 8.5 分支的维护更新版本。该版本延续了“小步快跑”的迭代逻辑，通过深度错误修复、底层性能微调以及安全加固，旨在为开发者提供一个更健壮、更高效的运行环境。该版本严格遵守语义化版本规范，不包含破坏性变更。
下载
立即学习
“
PHP免费学习笔记（深入）
”；
push(D,X) 将项X 插入到双端队列D的前端
pop(D) 从双端队列D中删除前端项并将其返回
inject(D,X) 将项X插入到双端队列D的尾端
eject(D) 从双端队列D中删除尾端项并将其返回
编写支持双端队伍的例程，每种操作均花费O（1）时间
';
执行结果：
原文地址：[转]用PHP实现一个双向队列, 感谢原作者分享。
class deque
{
public $queue = array();
public $length = 0;
public function frontAdd($node){
array_unshift($this->queue,$node);
$this->countqueue();
}
public function frontRemove(){
$node = array_shift($this->queue);
$this->countqueue();
return $node;
}
public function rearAdd($node){
array_push($this->queue,$node);
$this->countqueue();
}
public function rearRemove(){
$node = array_pop($this->queue);
$this->countqueue();
return $node;
}
public function countqueue(){
$this->length = count($this->queue);
}
}
$fruit = new deque();
echo $fruit -> length;
$fruit -> frontAdd("Apple");
$fruit -> rearAdd("Watermelon");
echo '';
print_r($fruit);
echo '
0
deque Object
(
[queue] => Array
(
[0] => Apple
[1] => Watermelon
)
[length] => 2
)