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内压入元素。
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(); }