php实现双向队列

利用array函数

array_unshift($array,$item)//头插
array_push($array,$item)//尾插
array_shift($array,$item)//删头
array_pop($array,$item)//删尾

<?php  
class Deque{  
    private $queue=array();  

    function addFirst($item){//头入队  
        return array_unshift($this->queue,$item);  
    }  
    function addLast($item){//尾入队  
        return array_push($this->queue,$item);  
    }  
    function removeFirst(){//头出队  
        return array_shift($this->queue);  
    }  
    function removeLast(){//尾出队  
        return array_pop($this->queue);  
    }  
    function show(){//显示  
        echo implode(" ",$this->queue); 
    }  
    function clear(){//清空  
        unset($this->queue);  
    }  
    function getFirst(){//获取头元素
        return $this->queue[0];
    }  
    function getLast(){//获取尾元素
        return $this->queue[count($this->queue)-1]; 
    }  
    function getLength(){//获取长度
        return count($this->queue);  
    }
}  
$q=new Deque();  
$q->addFirst(1);  
$q->addLast(5);  
$q->removeFirst();  
$q->removeLast();  
$q->addFirst(2);  
$q->addLast(4); 
$q->show();

echo $q->getFirst();
echo $q->getLast();

$q->show();