目录
题目描述
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
实现示例
解题思路
- 使用两个栈,一个栈A负责入队,一个栈B负责出队;
- 栈A入队即入栈;
- 如果栈A和栈B都为空,则返回-1;
- 如果出队的时候栈B没有元素而栈A有元素,则将栈A的元素全部出栈后放入栈B中(即栈A的栈顶变成栈B的栈底),然后出队(即从栈B出栈);
实现代码
var CQueue = function() {
this.stackA = [];
this.stackB = [];
};
/**
* @param {number} value
* @return {void}
*/
CQueue.prototype.appendTail = function(value) {
this.stackA.push(value);
};
/**
* @return {number}
*/
CQueue.prototype.deleteHead = function() {
if(!this.stackB.length){
if(!this.stackA.length){
return -1;
}
while(this.stackA.length){
this.stackB.push(this.stackA.pop());
}
}
return this.stackB.pop();
};