Leetcode_#255_用队列实现栈

原题：#255_用队列实现栈

• 队列入队时会在对尾。让每一次入队的元素都在队首即可做到后进先出
  • 每一次入队时，都把队列原有的元素出队，并再次入队

class MyStack {
    private Queue<Integer> queue;
    public MyStack() {
        queue = new LinkedList<>();
    }
    public void push(int x) {
        queue.add(x);
        int cnt = queue.size();
        while (cnt-- > 1) {
            queue.add(queue.poll());
        }
    }
    public int pop() {
        return queue.remove();
    }
    public int top() {
        return queue.peek();
    }
    public boolean empty() {
        return queue.isEmpty();
    }
}