(js実装)剣指offer--2つのスタックでキューを実装

2つのスタックでキューを実装

ぶんせき

var stack1 = [];// 1
var stack2 = [];// 2

function push(node)
{
   // write code here
   stack1.push(node);

}
function pop()
{
   // write code here
   if((stack1.length == 0) && (stack2.length == 0)){//    ，  null
       return null;
   }
   if(stack2.length == 0){// 2    ， 1    2， pop 2
       while(stack1.length != 0){
       stack2.push(stack1.pop());
       }
       return stack2.pop();
   }
   else{// 2   ，  pop 2 
       return stack2.pop();
   }
  
}