js数据结构与算法_01_用两个栈实现队列

题来自leetcode的《剑指Offer》

题目要求是：

// 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，

// 分别完成在队列尾部插入整数和在队列头部删除整数的功能。

// (若队列中没有元素，deleteHead 操作返回 - 1 )

摘要：

队列是先进先出，而栈是先进后出；

那么我们就可以用一个栈来作为队列，一个栈用来辅助队列删除；

将satckOne中的元素弹出压入到stackTwo中，再在stackTwo中弹出，是不是实现了先进先出！

while (this.stackOne.length) {
      this.stackTwo.push(this.stackOne.pop());
    }

完整代码：

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

var CQueue = function () {
  this.stackOne = [];
  this.stackTwo = [];
};

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

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function () {
  if (this.stackTwo.length) {
    return this.stackTwo.pop();
    //   辅助删除的stack2里面还有就直接删除
  } else {
    //   没有，就将所有的stack1里面的元素压入stack2
    while (this.stackOne.length) {
      this.stackTwo.push(this.stackOne.pop());
    }
    //   satck2里面没有元素返回-1
    if (!this.stackTwo.length) {
      return -1;
    } else {
      return this.stackTwo.pop();
    }
  }
};

/**
 * Your CQueue object will be instantiated and called as such:
 * var obj = new CQueue()
 * obj.appendTail(value)
 * var param_2 = obj.deleteHead()
 */

let new_queue = new CQueue();
new_queue.appendTail(11);
new_queue.appendTail(7);
console.log(new_queue.deleteHead());
console.log(new_queue.deleteHead());
console.log(new_queue.deleteHead());