LeetCode 225 用队列实现栈 java实现 个人算法之旅

LeetCode 225. 用队列实现栈

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

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

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

解题思路：

栈：先进先出

在push的时候将其进行翻转。

使用一个临时变量，来进行翻转。

1）在push的时候，将queue里面的数据全部poll到tempQueue 里面。

2）然后将temp里面的数据push到queue里面

3）再将temp里面的全部数据poll到queue里面，即翻转。

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<Integer> temp = new LinkedList<>();
        //如果队列中不为空
        while (!queue.isEmpty()){
            //将队列中所有的数据转移到临时队列中temp
            temp.add(queue.poll());
        }
        //将新加入的添加到队列中
        queue.add(x);
        //将temp中的翻转到queue中
        while (!temp.isEmpty()){
            queue.add(temp.poll());
        }
    }

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

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

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