Java编程如何使用两个栈实现队列-创新互联
小编给大家分享一下Java编程如何使用两个栈实现队列,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
import java.util.Stack; public class Solution { Stackstack1 = new Stack (); Stack stack2 = new Stack (); 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编程如何使用两个栈实现队列-创新互联
本文网址:http://ybzwz.com/article/cdopjh.html