写一段PHP代码实现双向队列.

程序猿无所畏惧

于 2022-05-23 22:56:04 发布

阅读量231

点赞数

文章标签：双端队列 PHP 数据结构数组操作队列实现

原文链接：https://blog.csdn.net/sosemseo/article/details/117923693

版权

class Deque
{

    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);
    }

    public function get()
    {
        return $this->queue;
    }
}
// echo "die";die;
$queue = new Deque();
$res = $queue->addFirst(1);
$res = $queue->addFirst(10);
var_dump($res);
$res = $queue->addLast(12);
$res = $queue->addLast(13);
var_dump($res);
$res = $queue->removeFirst();
var_dump($res);
$res = $queue->removeLast();
var_dump($res);
var_dump($queue->get());