【剑指offer】问题9：用两个栈实现队列

题目一：用两个栈实现一个队列。

先上代码。

    /**
     * 用两个栈实现一个队列
     */
    Stack<Integer> stack1 = new Stack<Integer>(); // 用于压入值
    Stack<Integer> stack2 = new Stack<Integer>(); // 用于弹出值

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

    public int pop() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                int val = stack1.pop();
                stack2.push(val);
            }
        }
        return stack2.pop();           
    }

用两个栈实现一个队列，一个只用来压栈（stack1），一个只用来出栈（stack2）。模拟出队列时，从stack2中弹出值即可，如果为空，就把stack1中的值弹出来压到stack2中。其实就是通过两次后入先出，实现了先入先出。神奇不神奇。

题目二：用两个队列实现一个栈。