剑指offer php实现用两个栈实现一个队列

最新推荐文章于 2021-10-14 08:30:00 发布

上官二狗

最新推荐文章于 2021-10-14 08:30:00 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： offer 剑指offer php版

本文链接：https://blog.youkuaiyun.com/qq_36431213/article/details/80226107

offer 同时被 2 个专栏收录

3 篇文章

订阅专栏

剑指offer php版

3 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将元素压入栈1，在出队时将栈1的元素转移到栈2，从而实现先进先出的原则。文章提供了PHP代码示例。

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

题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

题解

初始化两个栈。
push：压入栈1。
pop：栈2不为空时,栈2出栈，栈2为空时，将栈1元素全部出栈压入栈2，栈2出栈。

<?php

class Queue
{
    public $queue;
    private $_queue;

    public function __construct()
    {
        $this->queue = new SplStack();
        $this->_queue = new SplStack();
    }

    public function push($node)
    {
        $this->_queue->push($node);
    }

    public function pop()
    {
        if (!$this->queue->isEmpty()) {
            return $this->queue->pop();
        } else {
            while (!$this->_queue->isEmpty()) {
                $this->queue->push($this->_queue->pop());
            }
            return $this->queue->pop();
        }
    }
}