LeetCode 剑指Offer 09. 用两个栈实现队列（JavaScript 数据结构-栈）

题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

思路：

如图所示，我们用第一个栈支持插入操作，第二个栈支持删除操作。

根据栈先进后出的特性，我们把要插入的整数直接添加到第一个栈，在进行删除操作时，首先检测第二个栈是否为空，如果为空则把第一个栈的所有整数压入第二个栈，执行删除操作直接弹出第二个栈的元素返回即可。

                  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() {
		      let temp;
		      if (this.stackTwo.length == 0) {
		          while (temp = this.stackOne.pop()) {
		              this.stackTwo.push(temp);
		          }
		      }
		      let res = this.stackTwo.pop();
		          if (res == undefined) {
			      return -1;
			  } else {
			      return res;
			  }
		  };

O(1)的时间复杂度和O(n)的空间复杂度