列
对列具有入队,出队操作,特点是先进先出。
而栈的特点是后进先出 。
思路
- 栈A用来作入队列
- 栈B用来出队列,当栈B为空时,栈A全部出栈到栈B,栈B再出栈(即出队列)
var stack1 = [];
var stack2 = [];
function push(node)
{
// write code here
stack1.push(node);
}
function pop()
{
if(stack2.length===0 && stack1.length===0){
return null
}
if(stack2.length===0 && stack1.length!==0){
while(stack1.length){
stack2.push(stack1.pop())
}
}
return stack2.pop()
}
module.exports = {
push : push,
pop : pop
};