剑指offer--两个栈生成队列

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

思路：

进栈函数直接让stack1进栈

出栈时，当stack2 不为空时，pop 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();
            }
        }
        if(stack2.empty()){
            return 0;
        }
        int result =  stack2.top();
        stack2.pop();
        return result;
    }
 
private:
    stack<int> stack1;
    stack<int> stack2;
};