题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
思路
假设两个栈分别为 stack1 和 stack2,将stack1用于入队操作,将stack2用于出队操作。当stack2为空时,将stack1的元素弹出并推入stack2中。每次出队操作,就是对stack2的弹出操作。
var stack1=[];
var stack2=[];
function push(node)
{
stack1.push(node);
}
function pop()
{
if (stack1.length === 0 && stack2.length === 0) return;
if (stack2.length === 0){
for (var i= stack1.length; i > 0; i--){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}