用 PHP 实现一个双向队列

最新推荐文章于 2021-06-15 14:18:12 发布

原创最新推荐文章于 2021-06-15 14:18:12 发布 · 763 阅读

0 ·

CC 4.0 BY-SA版权

php 专栏收录该内容

20 篇文章

订阅专栏

博客展示了用PHP实现双端队列类的代码。该类名为DoubleQeque，包含添加元素到队列头部和尾部、移除队列头部和尾部元素的方法，使用数组来存储队列元素。

class DoubleQeque{
    private $queue = array();
    public function addFirst($item){
        return array_unshift($this->queue, $item);
    }
    public function addLast($item){
        return array_push($this->queue, $item);
    }
    public function removeFirst(){
        return array_shift($this->queue);
    }
    public function removeLast(){
        return array_pop($this->queue);
    }
}