算法自由之路

用两个栈实现队列

题目

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

思路

代码 

var CQueue = function () {
  this.target = [];
  this.temp = [];
};

/**
 * @param {number} value
 * @return {void}
 */
CQueue.prototype.appendTail = function (value) {
  this.target.push(value);
};

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function () {
  if (this.temp.length) {
    return this.temp.pop();
  } else if (this.target.length) {
    while (this.target.length) {
      const data = this.target.pop();
      this.temp.push(data);
    }
    return this.temp.pop();
  } else {
    return -1;
  }
};