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;
    }
}

 

posted @ 2018-08-07 09:33  苟富贵,无相忘  阅读(155)  评论(0编辑  收藏  举报