LeetCode刷题笔记——用队列实现栈（easy）

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

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

注意:

你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

队列的一些方法我有点混淆，在网上找了资料发现面试也问过这些方法的区别，现在整理在这里
1.offer()和add()的区别
他们都是向队列中添加一个元素，但是如果想在一个满的队列中加入一个新元素，调用add()方法就会抛出一个unchecked异常，而调用offer()方法会返回false。可以据此在程序中进行有效的判断。
2.peek()和element()的区别
他们都将在不移除的情况下返回队头，但是peek()方法咋队列为空时返回null，调用element()方法会抛出NoSuchElementException异常
3.poll()和remove()区别
poll()和remove()都将移除并且返回队头，但是poll在队列为空时返回null,而remove()会抛出NoSuchElementException异常

在将一个元素插入队列时，为了维护原来的先进后出的顺序，需要让x插入队列首部。而队列的默认插入顺序是队列尾部，因此在将x插入队列尾部之后，需要让除了x之外的所有元素出队列，再入队列。
主要就是注意push的方法的写法还有上述总结的区别

public class MyStack {
    private Queue<Integer> queue;

    public MyStack() {
        queue=new LinkedList<>();//为什么一定要有这一句？LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者堆栈使用
        //Queue接口与List、Set同一级别，都是继承了Collection接口,所以在这里要和List一样进行初始化。我怎么连这里都忘记了...
    }
    /** Push element x onto stack. */
    public void push(int x) {
        queue.add(x);
        int n=queue.size();
        while (n-->1){
            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() {
        return queue.peek();
    }

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