以下為借鑒
var
?stack1 = [], stack2=[];
function
?push(node){
????
stack1.push(node);
}
function
?pop(){
????
if
(stack2.length){
????????
return
?stack2.pop();
????
}
else
{
????????
if
(stack1.length){
????????????
var
?len = stack1.length;
????????????
for
(
var
?i=0;i<len;i++){
????????????????
stack2.push(stack1.pop());
????????????
}
????????????
return
?stack2.pop()
????????
}
else
{
?????????????
return
?null
????????
}
????????
?????
}
}