当前位置：首页 > PHP

php实现双向队列

2026-02-13 16:45:59PHP

PHP 实现双向队列

在 PHP 中，双向队列（Deque）可以通过数组或 SplDoublyLinkedList 类实现。以下是两种常见方法：

使用数组实现

数组可以通过 array_push、array_pop、array_shift 和 array_unshift 函数模拟双向队列的操作：

$deque = [];

// 从队尾插入元素
array_push($deque, 'A');
array_push($deque, 'B');

// 从队头插入元素
array_unshift($deque, 'C');

// 从队尾弹出元素
$last = array_pop($deque);

// 从队头弹出元素
$first = array_shift($deque);

使用 SplDoublyLinkedList 类

PHP 的 SPL（标准 PHP 库）提供了 SplDoublyLinkedList 类，原生支持双向队列操作：

$deque = new SplDoublyLinkedList();

// 从队尾插入元素
$deque->push('A');
$deque->push('B');

// 从队头插入元素
$deque->unshift('C');

// 从队尾弹出元素
$last = $deque->pop();

// 从队头弹出元素
$first = $deque->shift();

性能比较

数组实现简单，但在头部操作（array_shift/array_unshift）时性能较差，因为需要重新索引。
SplDoublyLinkedList 专为双向操作优化，适合频繁的头部和尾部操作。

自定义双向队列类

如果需要更封装化的实现，可以创建一个自定义类：

class Deque {
    private $list;

    public function __construct() {
        $this->list = new SplDoublyLinkedList();
    }

    public function addFront($item) {
        $this->list->unshift($item);
    }

    public function addRear($item) {
        $this->list->push($item);
    }

    public function removeFront() {
        return $this->list->shift();
    }

    public function removeRear() {
        return $this->list->pop();
    }

    public function isEmpty() {
        return $this->list->isEmpty();
    }

    public function size() {
        return $this->list->count();
    }
}

使用示例

$deque = new Deque();
$deque->addFront('A');
$deque->addRear('B');
echo $deque->removeFront(); // 输出 'A'
echo $deque->removeRear();  // 输出 'B'

php实现双向队列

标签: 队列双向

分享给朋友：

vue队列实现播放

Vue 队列播放实现方法在 Vue 中实现队列播放功能，可以通过以下方式完成：使用数组管理队列定义一个数组来存储待播放的项目，利用数组的 push 和 shift 方法实现队列的先进先出特性…

vue双向实现原理

Vue 双向数据绑定的实现原理 Vue 的双向数据绑定主要通过数据劫持结合发布-订阅模式实现，核心是 Object.defineProperty（Vue 2.x）或 Proxy（Vue 3.x）。…

vue实现数据双向

在Vue中实现数据双向绑定主要依靠v-model指令，它结合了属性绑定和事件监听，适用于表单元素或自定义组件。以下是具体实现方式：基础表单元素的双向绑定对于原生表单元素（如input、text…

vue双向绑定实现方式

Vue 双向绑定的实现方式 Vue 的双向绑定主要通过 v-model 指令实现，结合数据劫持和发布-订阅模式完成数据与视图的同步更新。以下是核心实现原理及方式：数据劫持（响应式原理） Vue 使…

怎么实现vue双向绑定

Vue 双向绑定的实现原理 Vue 的双向绑定主要通过 v-model 指令实现，其核心是结合数据劫持（Object.defineProperty 或 Proxy）和发布-订阅模式。使用 v-…

vue双向绑定如何实现

Vue 双向绑定的实现原理 Vue 的双向绑定是通过数据劫持结合发布者-订阅者模式实现的，核心是 Object.defineProperty（Vue 2.x）或 Proxy（Vue 3.x）。 Vu…

php实现双向队列