225. 用队列实现栈

使用队列实现栈的下列操作：

push(x) -- 元素 x 入栈
pop() -- 移除栈顶元素
top() -- 获取栈顶元素
empty() -- 返回栈是否为空

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-stack-using-queues

import java.util.LinkedList;
import java.util.Queue;

public class QueueForStack {
    private Queue<Integer> queue = new LinkedList<>();
    public QueueForStack() {
        
    }
    
    public void push(int x) {
        queue.add(x);
        int size = queue.size();
        while(size > 1) {
            queue.add(queue.poll());
            size--;
        }
    }
    
    public int pop() {
        return queue.poll();
    }

    public int top() {
        return queue.peek();
    }
    
    public boolean empty() {
        return queue.isEmpty();
    }
}