用两个栈实现一个队列
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
var stack1 = [];
var stack2 = [];
function push(node)
{
stack1.push(node);
}
function pop()
{
if(stack2.length==0){
while(stack1.length!=0){
stack2.push(stack1.pop())
}
}
return stack2.pop();
} 注意:只有当栈2为空,栈1不为空的时候,才可以向栈2内压入元素。
