|
题目描述：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：
输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]
提示：
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用
队列的特性：先进先出，后进后出，尾进头出
栈的特点：后进先出，先进后厨，尾进尾出
在JS中，为了实现栈这一特性，可以考虑用数组的push和pop方法。
pop() 方法：用于删除数组的最后一个元素并返回删除的元素。
push() 方法：用于数组的末尾添加一个或多个元素，并返回新的长度。
如何用一个后进先出的栈实现一个先进先出的队列呢？我们可以考虑，如果有两个栈，第一个栈用来“入队列”，例如先后来了三个元素，a、b、c，此时队列里有{a, b, c}，第一个栈里也有{a, b, c}，如下图：
如果这个时候想让队列中删除一个元素，即出列，应该是a出列，因为a是最先进队列的。但是a在S1的底部，该怎么办呢？
S2还没有用，如果我们把S1中的元素一个一个弹出，然后一个一个放进S2中，S2中的元素顺序正好是和S1中的顺序相反的。S2的顺序应该和队列的顺序是一样的，如下图
这个时候，想删除a就很容易了，直接让s2.pop()就可以了。队列变为{b, c}
删除了a以后，队列里又来了两个新的元素d和e，还是和上面的套路一样，先让d和e依次进入S1：
这个时候，队列应该是这样的{b, c, d, e}，如果此时进行两次出列操作，出来的元素应该依次是b和c，因为b和c是这四个元素中最早入列的。很显然，直接让S2连续弹栈就可以了。此时队列里的元素是{d, e}。
如果这个时候还想继续出列，就应该是d出列了（d比e先入列）。但是S2中没有元素了，该怎么办呢？这又回到了最初S1中有a、b、c的情况，只要让S1中的元素依次弹出，再依次压入S2中，然后再让S2依次弹出就可以了。
根据以上思路，可以写出代码（注意，成员属性，原型方法）：
var CQueue = function() {
this.s1 = []
this.s2 = []
};
/**
* @param {number} value
* @return {void}
*/
CQueue.prototype.appendTail = function(value) { //s1入栈
this.s1.push(value)
};
/**
* @return {number}
*/
CQueue.prototype.deleteHead = function() { //s1里的依次弹栈，依次进入s2，s2再弹栈
if(this.s2.length){
return this.s2.pop()
}else{
while(this.s1.length){
this.s2.push(this.s1.pop())
}
return this.s2.pop() || -1
}
};
/**
* Your CQueue object will be instantiated and called as such:
* var obj = new CQueue()
* obj.appendTail(value)
* var param_2 = obj.deleteHead()
*/
| 
转播
