题目描述：使用栈实现队列的下列操作： push(x) — 将一个元素放入队列的尾部。 pop() — 从队列首部移除元素。 peek() — 返回队列首部的元素。 empty() — 返回队列是否为空。

    示例: MyQueue queue = new MyQueue();

    queue.push(1);

    queue.push(2);

    queue.peek(); // 返回 1

    queue.pop(); // 返回 1

    queue.empty(); // 返回 false

    说明:

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

    思路：
    做这道题大家首先要在心里清楚一个事情：栈和队列的区别在哪里？
    仔细想想，栈，后进先出；队列，先进先出。也就是说两者的进出顺序其实是反过来的。用栈实现队列，说白了就是用栈实现先进先出的效果，再说直接点，就是想办法让栈底的元素首先被取出，也就是让出栈序列被逆序。
    乍一看有点头大：栈结构决定了栈底元素只能被死死地压在最底下，如何使它首先被取出呢？
    一个栈做不到的事情，我们用两个栈来做：

    1. /**
    2.  * 初始化构造函数
    3.  */
    4. const MyQueue = function () {
    5.   // 初始化两个栈
    6.   this.stack1 = [];
    7.   this.stack2 = [];
    8. };
    10. /**
    11. * Push element x to the back of queue.
    12. * @param {number} x
    13. * @return {void}
    14. */
    15. MyQueue.prototype.push = function (x) {
    16.   // 直接调度数组的 push 方法
    17.   this.stack1.push(x);
    18. };
    20. /**
    21. * Removes the element from in front of queue and returns that element.
    22. * @return {number}
    23. */
    24. MyQueue.prototype.pop = function () {
    25.   // 假如 stack2 为空，需要将 stack1 的元素转移进来
    26.   if (this.stack2.length <= 0) {
    27.     // 当 stack1 不为空时，出栈
    28.     while (this.stack1.length !== 0) {
    29.       // 将 stack1 出栈的元素推入 stack2
    30.       this.stack2.push(this.stack1.pop());
    31.     }
    32.   }
    33.   // 为了达到逆序的目的，我们只从 stack2 里出栈元素
    34.   return this.stack2.pop();
    35. };
    37. /**
    38. * Get the front element.
    39. * @return {number}
    40. * 这个方法和 pop 唯一的区别就是没有将定位到的值出栈
    41. */
    42. MyQueue.prototype.peek = function () {
    43.   if (this.stack2.length <= 0) {
    44.     // 当 stack1 不为空时，出栈
    45.     while (this.stack1.length != 0) {
    46.       // 将 stack1 出栈的元素推入 stack2
    47.       this.stack2.push(this.stack1.pop());
    48.     }
    49.   }
    50.   // 缓存 stack2 的长度
    51.   const stack2Len = this.stack2.length;
    52.   return stack2Len && this.stack2[stack2Len - 1];
    53. };
    55. /**
    56. * Returns whether the queue is empty.
    57. * @return {boolean}
    58. */
    59. MyQueue.prototype.empty = function () {
    60.   // 若 stack1 和 stack2 均为空，那么队列空
    61.   return !this.stack1.length && !this.stack2.length;
    62. };