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(); // 输出：3
echo $deque->removeRear(); // 输出：2
echo $deque->size(); // 输出：1

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

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>