标签:cti 一个 一个队列 code 一个栈 int pre 添加 两个栈实现队列
用两个栈来实现一个队列,完成队列的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的最后一个元素删除 }
标签:cti 一个 一个队列 code 一个栈 int pre 添加 两个栈实现队列
原文地址:https://www.cnblogs.com/cmy1996/p/9601184.html