六、剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
解题思路 ： 这里使用了2个栈来组合为一个队列，简单来说就是，栈是先进后出，那么A栈先进去的数值，再放到b栈这个里面就一定是最后放进去出，那么在b栈先出来的数值一定是在栈顶的数值。也就是成功把a栈的数的顺序发转了过来。这就使得最先进a栈的数值也可以在b栈中最先出来。成功模拟了一个队列的先进先出。
var CQueue = function() { this.stackIn = []; this.stackOut = []; }; /** * @param {number} value * @return {void} */ CQueue.prototype.appendTail = function(value) { this.stackIn.push(value); }; /** * @return {number} */ CQueue.prototype.deleteHead = function() { if (this.stackOut.length === this.stackIn.length && this.stackOut.length === 0) return -1; const size = this.stackOut.length; if(size) { return this.stackOut.pop(); } while(this.stackIn.length) { this.stackOut.push(this.stackIn.pop()); } return this.stackOut.pop(); }; /** * Your CQueue object will be instantiated and called as such: * var obj = new CQueue() * obj.appendTail(value) * var param_2 = obj.deleteHead() */
