两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型
初始思路：
1,2都空：压：1；出：错
1有2空：压：1–>2，压1 出：1–>2，出2
1空2有：压1，出：2
1,2都有: 压1，出2

class Solution
{
public:
    void push(int node) {
        if(stack2.size()==0){
            while(stack1.size()!=0){
                int tmp=stack1.top();
                stack1.pop();
                stack2.push(tmp);
            }
        }

        stack1.push(node);
    }

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

        int result=stack2.top();
        stack2.pop();
        return result;

    }

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

其实，压入的时候1有2空的时候不需要把1–>2，可以直接压1，因为出的时候1–>2，新压的会在2的底部。

class Solution
{

private:
    stack<int> stack1;
    stack<int> stack2;
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {

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

             int j=stack2.top();
             stack2.pop();
             return j;


    }

};