以下为借鉴
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
}
}
}