php如何实现双向队列

39次阅读

共计 849 个字符，预计需要花费 3 分钟才能阅读完成。

在 PHP 中可以使用数组实现双向队列。以下是一个示例代码：

class Deque {private $queue;

    public function __construct() {$this->queue = array();}

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

    public function addFront($item) {array_unshift($this->queue, $item);
    }

    public function addRear($item) {array_push($this->queue, $item);
    }

    public function removeFront() {if ($this->isEmpty()) {return null;
        }
        return array_shift($this->queue);
    }

    public function removeRear() {if ($this->isEmpty()) {return null;
        }
        return array_pop($this->queue);
    }

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

使用示例：

$deque = new Deque();
$deque->addFront(1);
$deque->addFront(2);
$deque->addRear(3);
$deque->addRear(4);

echo $deque->removeFront(); // 输出：2
echo $deque->removeRear(); // 输出：4
echo $deque->size(); // 输出：2