PHP双向队列

假定队列的左边为头部，右边为尾部

<?php
class myDeque
{
    private $deque=array();
    /**
     *头部进队列
     */
    public function lPush($item){
        return array_unshift($this->deque,$item);
    }
    /**
     *尾部进队列
     */
    public function rPush($item){
        return array_push($this->deque,$item);
    }
    /**
     * 头部出队列
     */
    public function lPop(){
        return array_shift($this->deque);
    }
    /**
     * 尾部出队列
     */
    public function rPop(){
        return array_pop($this->deque);
    }
    /**
     * 返回当前队列
     */
    public function items(){
        return $this->deque;
    }
}