php如何实现一个双向队列

在PHP中，可以使用数组来实现一个双向队列。以下是一个简单的双向队列类的实现示例：

class Deque {    private $queue = array();        // 向队列前端添加元素    public function addFront($item) {        array_unshift($this->queue, $item);    }        // 向队列尾部添加元素    public function addRear($item) {        array_push($this->queue, $item);    }        // 从队列前端弹出元素    public function removeFront() {        return array_shift($this->queue);    }        // 从队列尾部弹出元素    public function removeRear() {        return array_pop($this->queue);    }        // 获取队列的大小    public function size() {        return count($this->queue);    }}

使用示例：

$deque = new Deque();$deque->addFront(1);$deque->addRear(2);$deque->addFront(3);echo $deque->removeFront(); // 输出：3echo $deque->removeRear(); // 输出：2echo $deque->size(); // 输出：1

这样就实现了一个简单的双向队列，可以向队列的前端和尾部添加元素，并且可以从前端和尾部弹出元素。