牛客网_剑指offer_用两个栈实现队列_c++

题目：

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

解题思路：

解题思路十分简单，也就是要用两个栈模拟一个队列的操作，在没有想清楚思路之前不要写代码。
具体思路，首先必定会需要一个栈1来push元素，然后栈底是先输入的元素，栈顶是后输入的元素，然后当需要pop的时候我们需要先pop栈1最底下的元素，那么，我们将栈1的元素，从栈顶一个一个全放到栈2中，这个时候栈2的栈顶就是栈1最底下的元素了，直接pop掉它就好了。
所以我们的具体思路应该是，push的元素，全部放到栈1中，当需要pop的时候，如果栈2为空，则将栈1全放入栈2中，从顶部开始pop，如果栈2不为空，就继续pop栈2的栈顶好了。
具体实现代码如下：

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

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

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