用两个栈来实现一个队列，完成队列的Push和Pop操作

最新推荐文章于 2020-07-05 20:51:41 发布

qq_33436509

最新推荐文章于 2020-07-05 20:51:41 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题之栈队列类

本文链接：https://blog.youkuaiyun.com/qq_33436509/article/details/82255437

编程题之栈队列类专栏收录该内容

3 篇文章

订阅专栏

博客介绍了用两个栈实现队列的方法，队列元素为int类型。思路是先将元素入第一个栈，出栈后再入第二个栈，最后从第二个栈中取元素并执行pop操作，以此完成队列的Push和Pop操作。

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

题目：

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

思路：

先入栈，后出栈，再入第二个栈，再从第二个栈中去元素然后pop

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        if(stack2.size()<=0)
        {
             while(stack1.size()>0)
               {
                    stack2.push(stack1.top());
                    stack1.pop();
                }
        }
        int ret=stack2.top();
        stack2.pop();
        return ret ;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};