queue,stack的相互实现

Implement Queue using Stacks

［抄题］：

［思维问题］：

［一句话思路］：

取头部、取出来的时候，用一个output来倒序

［输入量］：空：正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

this.queue = new LinkedList<Integer>(); queue的本质是链表，右边要写成linkedlist

［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［题目变变变］：

class MyQueue {

    Stack<Integer> input = new Stack();

    Stack<Integer> output = new Stack();

    public MyQueue() {

        this.input = new Stack<Integer>();

        this.output = new Stack<Integer>();

    }

    /** Push element x to the back of queue. */

    public void push(int x) {

        input.push(x);

    }

    /** Removes the element from in front of queue and returns that element. */

    public int pop() {

        peek();

        return output.pop();

    }

    /** Get the front element. */

    public int peek() {

        if (output.empty()) {

            while (!input.empty()) {

                output.push(input.pop());

            }

        }

        return output.peek();

    }

    /** Returns whether the queue is empty. */

    public boolean empty() {

        if(output.empty() && input.empty()) {

            return true;

        }

        return false;

    }

}

Implement Stack using Queues