/*
*用js数组模拟栈,把数组的尾部当作栈顶。push方法比较简单,始终往用于push的栈里push就行,主要是pop方法,先判断用于pop的栈是否为空,如果空,则把push栈出栈再入pop栈,如果push栈也为空,返回空,正常就把pop栈的顶部出栈返回。
*/
let stack_push=[];
let stack_pop=[];
function push(node)
{
stack_push.push(node);
}
function pop()
{
if(stack_pop.length==0){
if(stack_push.length==0){
return null;
}
while(stack_push.length>0){
stack_pop.push(stack_push.pop());
}
}
return stack_pop.pop();
}
module.exports = {
stack_push:stack_push,
stack_pop:stack_pop,
push : push,
pop : pop
}; 


京公网安备 11010502036488号