思路

这道题目是让我们用栈来模拟实现队列。 我们知道栈和队列都是一种受限的数据结构。 栈的特点是只能在一端进行所有操作，队列的特点是只能在一端入队，另一端出队。
在这里我们可以借助另外一个栈，也就是说用两个栈来实现队列的效果。这种做法的时间复杂度和空间复杂度都是O(n)。
由于栈只能操作一端，因此我们peek或者pop的时候也只去操作顶部元素，要达到目的 我们需要在push的时候将队头的元素放到栈顶即可。
因此我们只需要在push的时候，用一下辅助栈即可。 具体做法是先将栈清空并依次放到另一个辅助栈中，辅助栈中的元素再次放回栈中，最后将新的元素push进去即可
image.png

  1. /**
  2.  * Initialize your data structure here.
  3.  */
  4. var MyQueue = function() {
  5.     this.stack = []
  6.     this.helperStack = []
  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.stack.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.     while(this.stack.length) {
  24.         this.helperStack.push(this.stack.pop())
  25.     }
  26.     let item = this.helperStack.pop()
  27.     while(this.helperStack.length) {
  28.         this.stack.push(this.helperStack.pop())
  29.     } 
  30.     return  item
  31. };
  33. /**
  34.  * Get the front element.
  35.  * @return {number}
  36.  */
  37. MyQueue.prototype.peek = function() {
  38.     return  this.stack[0]
  39. };
  41. /**
  42.  * Returns whether the queue is empty.
  43.  * @return {boolean}
  44.  */
  45. MyQueue.prototype.empty = function() {
  46.     if(this.stack.length) return false
  47.     return true
  48. };
  50. /**
  51.  * Your MyQueue object will be instantiated and called as such:
  52.  * var obj = new MyQueue()
  53.  * obj.push(x)
  54.  * var param_2 = obj.pop()
  55.  * var param_3 = obj.peek()
  56.  * var param_4 = obj.empty()
  57.  */