用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
var stack1=[],stack2=[];function push(node){ stack1.push(node);}function pop(){ if(stack2.length==0){ //当第二个栈为空时 while(stack1.length!=0){ //同时第一个栈不为空 stack2.push(stack1.pop());//pop()删除最后一个元素 //将stack1最后一个添加进来的元素 删除 插入到stack1栈中 } } return stack2.pop();//将stack2的最后一个元素删除}