newcoder-用两个栈实现队列

这里的编程实现使用的是类C代码-即仅使用C++的STL库
这道题的主要思路就是
想象如何将两个栈拼接成一个队列（即如何将两个FILO变为FIFO）
其实核心就是一个栈用于存储，另外一个栈用于将其转换成队列然后再逐个弹出即可。
有一个坑是你必须保证每一次pop必须先确保stack2中所有的元素已经弹出后再执行stack2读取stack1数据的操作，因为只能保证每一次连续的push操作后stack2中元素的队列优先性。

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

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

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

标签：队列,newcoder,pop,实现,int,push,stack2,stack1
来源： https://blog.csdn.net/weixin_45870904/article/details/122450978