剑指offer——用两个栈实现队列

原创于 2019-05-10 19:18:16 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将元素压入stack1进行入队，以及在出队时从stack2弹出元素，若stack2为空则将stack1的所有元素转移过来。这种方法有效实现了队列的Push和Pop操作。

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

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

思路：
入队：将元素进栈stack1；
出队：判断栈stack2是否为空，如果为空，则将栈stack1中所有元素转移到进栈stack2（stack2.push(stack1.top)&stack1.pop），栈stack2出栈；
如果不为空，栈stack2直接出栈。
注意：
那么，如果我们现在已经将stack1中的数据全部压栈进入stack2了，这时又插入了一个数据，该怎么处理呢？
我们只需将新插入的数据压入stack1，并且只要stack2非空的话，stack1就不用向stack2压栈。这样就保证了即使新插入数据，也不会对模拟队列造成影响。

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

    int pop() {
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int popelem = stack2.top();
        stack2.pop();
        return popelem;
    }

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