队列算法题

1.用队列实现栈【L225】

1. 双队列

一个队列为主队列，一个为辅助队列，当入栈操作时，我们先将主队列内容导入辅助队列，然后将入栈元素放入主队列队头位置，再将辅助队列内容，依次添加进主队列即可。

var MyStack = function() {
  this.queue = [];
  this._queue = [];
};

MyStack.prototype.push = function(x) {
  this.queue.push(x);
};

MyStack.prototype.pop = function() {
  while (this.queue.length > 1) {
    this._queue.push(this.queue.shift());
  }
  let ans = this.queue.shift();
  while (this._queue.length) {
    this.queue.push(this._queue.shift());
  }
  return ans;
};

MyStack.prototype.top = function() {
  return this.queue.slice(-1)[0];
};

MyStack.prototype.empty = function() {
  return !this.queue.length;
};