题目描述：

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

push(x) — 将一个元素放入队列的尾部。 pop() — 从队列首部移除元素。 peek() — 返回队列首部的元素。 empty() — 返回队列是否为空。

解题思路

维护两个栈stack1和stack2。当 stack2 为空、而 stack1 不为空时，我们需要继续把 stack1 中的元素转移到 stack2 中去，然后再从 stack2 里取元素。也就是说，所有的出队操作都只能依赖 stack2 来完成

代码实现

  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. };