剑指offer系列之5：用两个栈来实现队列

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

思路：具体实现上是一个栈作为压入栈，在压入数据时只往这个栈中压入，即为stackPush，另一个栈只作为弹出栈，在弹出数据时只从这个栈弹出记为stackPop。因为数据压入栈的时候，顺序是先进后出的。那么只要把stackPush中的数据再次压入到stackPop中，顺序就变回来了。操作中一定要注意：

1. 如果stackPush要往stackPop中压入数据，那么必须一次性把stackPush中的数据全部压入。
2. 如果stackPop不为空，stackPush绝对不能向stackPop中压入数据。
   违反了以上两点都会发生错误。

public class TwoStackQueue{
    public Stack<Integer> stackPush;
    public Stack<Integer> stackPop;
    public TwoStackQueue(){
        stackPush = new Stack<Integer>();
        stackPop = new Stack<Integer>();
    }
    public void push(int node){
        stackPush.push(node);
    }
    public int pop(){
        if(stackPop.empty() && stackPush.empty()){
            return;
        }else if(stackPop.empty()){
            stackPop.push(stackPush.pop());
        }
        return stackPop.pop();
    }
}