列
对列具有入队,出队操作,特点是先进先出。
而栈的特点是后进先出 。
思路
- 栈A用来作入队列
- 栈B用来出队列,当栈B为空时,栈A全部出栈到栈B,栈B再出栈(即出队列)
var stack1 = [];var stack2 = [];function push(node){// write code herestack1.push(node);}function pop(){if(stack2.length===0 && stack1.length===0){return null}if(stack2.length===0 && stack1.length!==0){while(stack1.length){stack2.push(stack1.pop())}}return stack2.pop()}module.exports = {push : push,pop : pop};
