LeetCode.232 用栈实现队列

1.题目

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：

实现 MyQueue 类：

void push(int x) 将元素 x 推到队列的末尾

int pop() 从队列的开头移除并返回元素

int peek() 返回队列开头的元素

boolean empty() 如果队列为空，返回 true ；否则，返回 false

说明：

你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。

你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

2.代码

class MyQueue {
    //定义两个栈
    Stack<Integer> stackIn ;
    Stack<Integer> stackOut;

    public MyQueue() {
        stackIn = new Stack<>();//负责进栈
        stackOut = new Stack<>();//负责出栈
    }
    
    //进栈，将元素x推到队列的末尾，注意只是负责进的栈
    public void push(int x) {
        stackIn.push(x);

    }
    
    //出栈，从队列的开头移除并返回元素，注意只是负责出的栈，还要判断此时这个栈是否为空，空的话就要从进的栈全部弄进出的栈
    public int pop() {
        dumpStackIn();
        return stackOut.pop();//返回要出栈的元素

    }
    //返回栈顶元素，返回队列开头的元素，注意是从出的栈返回，并且也要判断这个栈是否为空
    public int peek() {
        dumpStackIn();
        return stackOut.peek();

    }
    
    //判断这个栈是否为空，注意是&&两个栈同时为空
    public boolean empty() {
        return stackIn.empty() && stackOut.empty();
        

    }
    //倾倒负责进的栈
    public void dumpStackIn(){
        //如果出的栈不为空，就直接返回，退出方法，不用倾倒
        if(!stackOut.empty()){
            return;
        }
        //如果不为空，就循环判断进的栈是否为空，是的或就倾倒到不是空的为止
        while(!stackIn.empty()){
            stackOut.push(stackIn.pop());//这里就是倾倒！！！！！！！！！！
        }
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */