队列的原理
队列是一个先进先出的线性表
题目要求
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
如:输入:
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出:[null,null,3,-1]
解题思路
要用两栈实现队列首先要定义两个进队列和出队列的栈,然后由于栈是先进后出的线性表因此用push与pop操作列表
fucntion
//定义出队列列表与入队列列表
var CQueue = function() {
this.inQueue=[];
this.OutQueue=[];
};
@param {number} value
@return {void}
CQueue.prototype.appendTail = function(value) {
// 进入队列
this.inQueue.push(value);
};
@return {number}
CQueue.prototype.deleteHead = function() {
// 首先判断出队列里有没有值
if(this.OutQueue.length)
{
return this.OutQueue.pop();
}
// 将入队列列表的值压入出队列
while(this.inQueue.length)
{
this.OutQueue.push(this.inQueue.pop());
}
//压入完之后进行一次出队列操作,有的话出队列,没有的话返回-1
return this.OutQueue.pop() || -1;
};