下面是實(shí)現(xiàn)雙向隊(duì)列的代碼

ps.以下內(nèi)容摘自其它論壇 本人只是個(gè)代碼搬運(yùn)工

/**
 * PHP實(shí)現(xiàn)雙向隊(duì)列 雙端隊(duì)列
 * 雙端隊(duì)列 (deque 全名double-ended queue) 是一種具有隊(duì)列和棧性質(zhì)的數(shù)據(jù)結(jié)構(gòu)
 * 雙端隊(duì)列中的元素可以從兩端彈出 插入和刪除操作限定在隊(duì)列的兩邊進(jìn)行
 */
class Deque {
    // 隊(duì)列存儲(chǔ)
    public $queue = array();

    /**
     * 構(gòu)造函數(shù)初始化隊(duì)列
     */
    public function __construct($queue = array()) {
        if (is_array($queue)) {
            $this->queue = $queue;
        }
    }

    /**
     * front
     * 獲取第一個(gè)元素
     */
    public function front() {
        return reset($this->queue);
    }

    /**
     * back 獲取第一個(gè)元素
     */
    public function back() {
        return end($this->queue);
    }

    /**
     * isEmpty 判斷是否為空
     */
    public function isEmpty() {
        return empty($this->queue);
    }

    /**
     * size 隊(duì)列大小
     */
    public function size() {
        return count($this->queue);
    }

    /**
     * pushBack 插入到尾部
     */
    public function pushBack($val) {
        array_push($this->queue, $val);
    }

    /**
     * pushFront 插入到頭部
     */
    public function pushFront($val) {
        array_unshift($this->queue, $val);
    }

    /**
     * popBack 移除最后一個(gè)元素
     */
    public function popBack() {
        array_pop($this->queue);
    }

    /**
     * popFront 移除第一個(gè)元素
     */
    public function popFront($val) {
        array_shift($this->queue);
    }

    /**
     * clear 清空隊(duì)列
     */
    public function clear() {
        $this->queue = array();
    }

}