下面是实现双向队列的代码

ps.以下内容摘自其它论坛 本人只是个代码搬运工

/**
 * PHP实现双向队列 双端队列
 * 双端队列 (deque 全名double-ended queue) 是一种具有队列和栈性质的数据结构
 * 双端队列中的元素可以从两端弹出 插入和删除操作限定在队列的两边进行
 */
class Deque {
    // 队列存储
    public $queue = array();

    /**
     * 构造函数初始化队列
     */
    public function __construct($queue = array()) {
        if (is_array($queue)) {
            $this->queue = $queue;
        }
    }

    /**
     * front
     * 获取第一个元素
     */
    public function front() {
        return reset($this->queue);
    }

    /**
     * back 获取第一个元素
     */
    public function back() {
        return end($this->queue);
    }

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

    /**
     * size 队列大小
     */
    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 移除最后一个元素
     */
    public function popBack() {
        array_pop($this->queue);
    }

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

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

}