PHP的双向队列

双向队列（双端队列）就像是一个队列，但是你可以在任何一端添加或移除元素。

双端队列（deque）是由一些项的表组成 的数据结构，对该数据结构可以进行下列操作：
push(D,X) 将项X 插入到双端队列D的前端
pop(D) 从双端队列D中删除前端项并将其返回
inject(D,X) 将项X插入到双端队列D的尾端
eject(D) 从双端队列D中删除尾端项并将其返回

一个使用Php数组函数实现该功能的代码：
<?php

//Input limit double-ende queue
class DoubleEndedQueue1 {
var $queue = array();
function add($var){
    return array_push($this->queue, $var);
}
function frontRemove(){
    return array_shift($this->queue);
}
function rearRemove(){
    return array_pop($this->queue);
}
}

//Output limit double-ende queue
class DoubleEndedQueue2 {
var $queue = array();
function remove(){
    return array_pop($this->queue);
}
function frontAdd($var){
    return array_unshift($this->queue, $var);
}
function rearAdd($var){
    return array_push($this->queue, $var);
}
}

//Test code
$q = new DoubleEndedQueue1;
$q->add('aaa');
$q->add('bbb');
$q->add('ccc');
$q->add('ddd');

echo $q->frontRemove();
echo "<br>";
echo $q->rearRemove();
echo "<br>";
print_r($q->queue);
?>

array_push -- 将一个或多个单元压入数组的末尾（入栈）
array_unshift -- 在数组开头插入一个或多个单元
array_pop -- 将数组最后一个单元弹出（出栈）
array_shift -- 将数组开头的单元移出数组