php实现双向队列

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

转载最新推荐文章于 2021-06-15 14:18:12 发布 · 427 阅读

文章标签：

#PHP #队列

PHP 专栏收录该内容

8 篇文章

订阅专栏

博客介绍了队列相关知识，队列是一种按先进先出原则的线性表，还提到了双向队列，其特点是头尾都可以进出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是一种线性表，按照先进先出的原则进行
双向队列：头尾都可以进出

<?php
class Deque{
    private $queue=array(;

    function addFirst($item){//头入队
        return array_unshift($this->queue,$item);
    }
    function addLast($item){//尾入队
        return array_push($this->queue,$item);
    }
    function removeFirst(){//头出队
        return array_shift($this->queue);
    }
    function removeLast(){//尾出队
        return array_pop($this->queue);
    }
    function show(){//显示
        echo implode(" ",$this->queue);
    }
    function clear(){//清空
        unset($this->queue);
    }
    function getFirst(){
        return array_shift($this->queue);
    }
    function getLast(){
        return array_pop($this->queue);
    }
    function getLength(){
        return count($this->queue);
    }
}
$q=new Deque();
$q->addFirst(1);
$q->addLast(5);
$q->removeFirst();
$q->removeLast();
$q->addFirst(2);
$q->addLast(4);
$q->show();