用栈来模拟一个队列，要求实现队列的两个基本操作：入队、出队。

    image.png

    既然我们拥有两个栈，那么可以让其中一个栈作为队列的入口，负责插入新元素；另一个栈作为队列的出口，负责移除老元素。

    image.png

    image.png

    image.png

    队列的主要操作无非有两个：入队和出队。
    在模拟入队操作时，每一个新元素都被压入到栈 A 当中。

    让元素 1 入队。
    image.png
    image.png
    让元素 2 入队。
    image.png
    image.png
    让元素 3 入队。
    image.png
    image.png

    这时，我们希望最先入队的元素1出队，需要怎么做呢？

    让栈 A 中的所有元素按顺序出栈，再按照出栈顺序压入栈 B。这样一来，元素从栈 A 弹出并压入栈 B 的顺序是 3、2、1，和当初进入栈 A 的顺序 1、2、3 是相反的。

    image.png
    此时让元素 1 出队，也就是让元素 1 从栈 B 中弹出。
    image.png
    让元素 2 出队。
    image.png
    image.png
    让元素 4 入队。
    image.png
    image.png
    此时出队操作仍然从栈 B 中弹出元素。
    让元素 3 出队。
    image.png
    image.png
    image.png
    让元素 4 出队。
    image.png

    1. /**
    2.  * Initialize your data structure here.
    3.  */
    4. var MyQueue = function() {
    5.     this.input = []
    6.     this.output = []
    7. };
    9. /**
    10.  * Push element x to the back of queue. 
    11.  * @param {number} x
    12.  * @return {void}
    13.  */
    14. MyQueue.prototype.push = function(x) {
    15.     this.input.push(x)
    16. };
    18. /**
    19.  * Removes the element from in front of queue and returns that element.
    20.  * @return {number}
    21.  */
    22. MyQueue.prototype.pop = function() {
    23.     if(!this.output.length) {
    24.         while(this.input.length) {
    25.             this.output.push(this.input.pop())
    26.         }
    27.     }
    28.     return this.output.pop()
    29. };
    31. /**
    32.  * Get the front element.
    33.  * @return {number}
    34.  */
    35. MyQueue.prototype.peek = function() {
    36.     if(!this.output.length) {
    37.          while(this.input.length) {
    38.             this.output.push(this.input.pop())
    39.         }
    40.     }
    41.         return this.output[this.output.length - 1]
    42. };
    44. /**
    45.  * Returns whether the queue is empty.
    46.  * @return {boolean}
    47.  */
    48. MyQueue.prototype.empty = function() {
    49.    if(this.input.length || this.output.length){
    50.        return false
    51.    } else{
    52.        return  true
    53.    }
    54. };
    56. /**
    57.  * Your MyQueue object will be instantiated and called as such:
    58.  * var obj = new MyQueue()
    59.  * obj.push(x)
    60.  * var param_2 = obj.pop()
    61.  * var param_3 = obj.peek()
    62.  * var param_4 = obj.empty()
    63.  */