数据结构与算法
西西河沿两边走
这个作者很懒,什么都没留下…
展开
-
利用两个队列实现一个栈的功能【java实现】
利用两个队列实现一个栈的功能 import java.util.Queue; //使用两个队列来实现一个栈 /* * 先把所有的元素压入队列1中,由于栈遵循先进后出的原则,队列遵循先进先出的原则。 * 所有把队列1中的前n-1个元素压入队列2中,让第n个元素出队。此时,队列1为空。(n代表当前队列中的元素个数) * 再将队列2中的前n-1个元素压入队列1中,让第n个元素出队。 * 这样重...原创 2019-11-16 13:29:02 · 359 阅读 · 0 评论 -
利用两个栈实现一个队列【java实现】
利用两个栈实现一个队列 思路:先将数据全部压入栈1中,再把栈1中的数据全部压入栈2中,最后依次弹出栈2的数据 import java.util.Stack; //使用两个栈来实现一个队列;栈,先进后出,队列先进先出 public class queue<E>{ Stack<E> s1=new Stack<E>(); Stack<E> s2=ne...原创 2019-11-16 13:25:07 · 177 阅读 · 0 评论