当前位置: 首页 > 后端技术 > Java

JZ-005-使用两个栈实现一个队列

时间:2023-04-01 18:14:10 Java

使用两个栈实现一个队列TitleDescription使用两个栈实现一个队列,完成队列的Push和Pop操作。队列中的元素是int类型。题目链接:使用两个栈实现队列代码importjava.util.Stack;/***标题:*题目描述**题目链接**/publicclassJz05{//进入队列栈Stackstack1=new堆栈<整数>();//出列堆栈Stackstack2=newStack();publicvoidpush(intnode){stack1.push(node);}publicintpop(){if(stack2.size()==0&&stack1.size()==0){thrownewRuntimeException("队列为空");}if(stack2.size()==0){while(stack1.size()>0){stack2.push(stack1.pop());}}返回stack2.pop();}}【每日一语】看似幸运的一切,都源于坚持不懈的努力。