Java编程用两个栈实现队列代码分享
更新时间:2017年10月16日 15:22:52 作者:diu_brother
这篇文章主要介绍了Java编程用两个栈实现队列代码分享,具有一定参考价值,这里给大家分享下,供需要的朋友了解。
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
经典题,不多说,直接上代码
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
int pop = stack2.pop();
while(!stack2.isEmpty()){
stack1.push(stack2.pop());
}
return pop;
}
}
总结
以上就是本文关于Java编程用两个栈实现队列代码分享的全部内容,感兴趣的朋友可以参阅:Java编程用栈来求解汉诺塔问题的代码实例(非递归) 、Java编程基础测试题分享、Java多线程ForkJoinPool实例详解等以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指正,小编会及时回复大家并修改,给广大编程爱好者提供更好的阅读体验和帮助,感谢朋友们对本站的支持!
相关文章
IDEA2020导入非maven项目并部署tomcat的方法
这篇文章主要介绍了IDEA 2020 导入非maven项目并部署tomcat的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2020-07-07
SpringBoot升级3.2报错Invalid value type for
这篇文章给大家介绍了SpringBoot升级3.2报错Invalid value type for attribute ‘factoryBeanObjectType‘: java.lang.String的解决方案,文中有详细的原因分析,需要的朋友可以参考下2023-12-12
@RequestParam 和@RequestBody注解的区别解析
在 Spring MVC 中,我们可以使用 @RequestParam 和 @RequestBody 来获取请求参数,但它们在用法和作用上有一些区别,这篇文章主要介绍了@RequestParam 和@RequestBody注解的区别,需要的朋友可以参考下2023-06-06


最新评论