双向队列

class test

{

    private $queue = array();
    《头部入队》
    public function addfirst($value)
    {
        return array_unshift($this->queue,$value);
    }
    《尾部入队》
    public function addlast($value)
    {
        return array_push($this->queue,$value);
    }
    《头部出队》
    public function removefirst()
    {
        return array_shift($this->queue);
    }    
    《尾部出队》
    public function removelast()
    {
        return array_pop($this->queue);
    }    
    《显示》
    public function show()
    {
        echo implode(",",$this->queue);
    }

}