老师，为什么在给出的解答当中还用到了Stack这个接口呢？可不可以用Deque这个接口？但如果用了Deque这个接口，本身就是一个双端队列，又怎么用来当做栈用呢？一下是我的实现方法，虽然也在leetcode跑过了，但感觉还是有问题。上次面试问到这个也是这么写的……

class MyQueue {
    Deque<Integer> stack;

    /** Initialize your data structure here. */
    public MyQueue() {
        stack = new ArrayDeque<>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
        stack.offerLast(x);
    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
        return stack.pollFirst();
    }
    
    /** Get the front element. */
    public int peek() {
        return stack.peekFirst();
    }
    
    /** Returns whether the queue is empty. */
    public boolean empty() {
        return stack.isEmpty();
    }
}