问题描述：

老师你好，我是这样考虑的，在元素入栈的时候，因为队列是先进先出，而栈是先进后出，所以为了维护栈的进出顺序，所以在push()方法中，我先将需要进栈的元素x放入队列中，然后再将除了x之外的所有元素出队列，然后再入队列。这样就保证了栈的先进后出的顺序。然后直接将pop()方法定义为

queue.remove();

下面是我的实现代码

相关代码：

class MyStack {
    private Queue<Integer> queue;
    /** Initialize your data structure here. */
    public MyStack() {
        queue = new LinkedList<>();
    }

    /** Push element x onto stack. */
    public void push(int x) {
        queue.add(x);
        for (int i = queue.size(); i >1 ; i--) {
            queue.add(queue.poll());
        }
    }

    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return queue.remove();
    }

    /** Get the top element. */
    public int top() {
        queue.peek();
    }

    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue.isEmpty();
    }
}