Leetcode 232：用栈实现队列

解题思路：

1.用java中的Stack()类来实现栈

2.用两个栈来模拟队列

import java.util.Stack;

class MyQueue {

    Stack<Integer> stackIn;
    Stack<Integer> stackOut;

    public MyQueue() {
        stackIn = new Stack<>();  // 负责进栈
        stackOut = new Stack<>();  // 负责出栈
    }

    //1.入队列，和栈操作相同
    public void push(int x) {
        stackIn.push(x);
    }

    //2.出队列
    public int pop() {
        dumpstackIn();
        return stackOut.pop();
    }

   //3.查询队列开头元素
    public int peek() {
        dumpstackIn();
        return stackOut.peek();
    }

    //查看队列是否为空
    public boolean empty() {
        return stackIn.isEmpty() && stackOut.isEmpty();
    }

    // 如果stackOut为空，那么将stackIn中的元素全部放到stackOut中
    private void dumpstackIn(){
        if (!stackOut.isEmpty()) return;
        while (!stackIn.isEmpty()){
            stackOut.push(stackIn.pop());
        }
    }
}