（java）leetcode.225——用队列实现栈

原题地址：https://leetcode-cn.com/problems/implement-stack-using-queues/

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：
void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

 class MyStack {
        private LinkedList<Integer> a;
        private LinkedList<Integer> b;

        /** Initialize your data structure here. */
        public MyStack() {
            a = new LinkedList<>();
            b = new LinkedList<>();
        }

        /** Push element x onto stack. */
        public void push(int x) {
            a.offer(x);
            while(!a.isEmpty()){
                b.addFirst(a.removeFirst());
            }
        }

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

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

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

青古の每篇一歌
《杂念》
蜜色目光 紫色布景
黄色头发 蓝色心情