本题来自程序员代码面试指南

编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）

实现思路

一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush；
另一个栈只作为弹出栈，在弹出数据时只从这个栈弹出，记为stackPop。
实现这个有俩个关键点

• 1．如果stackPush要往stackPop中压入数据，那么必须一次性把stackPush中的数据全部压入。
• 2．如果stackPop不为空，stackPush绝对不能向stackPop中压入数据。
  java Stack类中的isEmpty()和empty()的区别

public class TwoStacksQueue {
    private Stack<Integer> stackPush;//压入数据栈
    private Stack<Integer> stackPop; //弹出数据栈

    public TwoStacksQueue() {
        this.stackPop = new Stack<>();
        this.stackPush = new Stack<>();
    }

    /**
     * 入队操作
     * 直接将数据压入压入数据栈
     * @param push
     */
    public void push(int push) {
        this.stackPush.push(push);
    }


    /**
     * 出队操作
     * @return
     */
    public int poll() throws Exception {
        if (stackPush.isEmpty() && stackPop.isEmpty()) {
            throw new Exception("队列中没有数据");
        } else if (stackPop.isEmpty()) {
            //弹出数据栈为空，可以将整个压入数据栈中的数据倒入弹出数据栈
            while (!stackPush.isEmpty()) {
                stackPop.push(stackPush.pop());
            }
        }
        return stackPop.pop();
    }

    /**
     * 返回队头元素
     * @return
     * @throws Exception
     */
    public int peek() throws Exception {
        if (stackPush.isEmpty() && stackPop.isEmpty()) {
            throw new Exception("队列中没有数据");
        }else if (stackPop.isEmpty()) {
            //弹出数据栈为空，可以将整个压入数据栈中的数据倒入弹出数据栈
            while (!stackPush.isEmpty()) {
                stackPop.push(stackPush.pop());
            }
        }
        return stackPop.peek();
    }
}

附上github地址