剑指offer-5-两个栈实现队列

思路

队列是先进先出FIFO,栈先进后出
把后出变成先出，用另外一个栈存储逆序就可以了

代码思路

stack1用于push数据，push时，把所有数据放入stack1
stack2用于pop数据,pop时，把所有数据放入stack2
这样的作法，对于连续pop和push时效率高，均衡了push方法和pop方法
还有一种作法是，pop时会把数据放入stack2,然后再全部放入到 stack1中，虽然push效率很高，但是pop效率低了。

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        while(!stack2.isEmpty()){
            stack1.push(stack2.pop());
        }
        stack1.push(node);
    }

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