题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:
# 栈A用来作入队列
# 栈B用来出队列,当栈B为空时,栈A全部出栈到栈B,栈B再出栈(即出队列)
var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(stack2.length==0){ if(stack1.length==0){ return null; }else{ var len = stack1.length; for(var i=0;i<len;i++){ stack2.push(stack1.pop()); } return stack2.pop(); } }else{ return stack2.pop(); } }