package class03; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 用队列结构,实现栈结构 */ public class Code07_TwoQueuesImplementStack { /** * 两个队列实现栈 * * @param <T> */ public static class TwoQueueStack<T> { public Queue<T> queue1; public Queue<T> queue2; public TwoQueueStack() { queue1 = new LinkedList<>(); queue2 = new LinkedList<>(); } //添加元素 public void push(T value) { queue1.offer(value);//直接往queue1中添加元素 } //弹出一个元素 public T poll() { //保留queue1中最后一个元素,其余的元素全部弹出,放进queue2。 while (queue1.size() > 1) { queue2.offer(queue1.poll()); } T ans = queue1.poll();//将queue1中最后一个元素弹出 Queue<T> temp = queue1;//queue1中的所有元素和queue2中的所有元素交换 queue1 = queue2; queue2 = temp; return ans;//返回queue1中最后一个元素 } //获取栈顶的值 public T peek() { //保留queue1中最后一个元素,其余的元素全部弹出,放进queue2。 while (queue1.size() > 1) { queue2.offer(queue1.poll()); } T ans = queue1.poll();//将queue1中最后一个元素弹出 queue2.offer(ans);//再将这个元素,放进queue2中 //从queue1中弹出,再放进queue2中,就是为了不打乱"队形"。 //"队形"就是:每次取值时,保留queue1中最后一个元素,其余的元素全部弹出,放进queue2。queue1和queue2交换。 Queue<T> temp;//queue1中的所有元素和queue2中的所有元素交换 temp = queue1; queue1 = queue2; queue2 = temp; return ans;//返回queue1中最后一个元素 } public boolean isEmpty() { return queue1.isEmpty(); } } public static void main(String[] args) { TwoQueueStack<Integer> twoQueueStack = new TwoQueueStack<>(); Stack<Integer> test = new Stack<>(); int testTimes = 1000; int maxValue = 100; System.out.println("test start!"); for (int i = 0; i < testTimes; i++) { if (twoQueueStack.isEmpty()) { if (!test.isEmpty()) { System.out.println("oops0!"); break; } int num = (int) (Math.random() * maxValue); twoQueueStack.push(num); test.push(num); } else { if (Math.random() < 0.25) {//四分之一概率比push方法 int num = (int) (Math.random() * maxValue); twoQueueStack.push(num); test.push(num); } else if (Math.random() < 0.5) {//四分之一概率比peek方法 if (!twoQueueStack.peek().equals(test.peek())) { System.out.println("oops1!"); } } else if (Math.random() < 0.75) {//四分之一概率比poll方法 if (!twoQueueStack.poll().equals(test.pop())) { System.out.println("oops2!"); } } else {//四分之一概率比isEmpty方法 if (twoQueueStack.isEmpty() != test.isEmpty()) { System.out.println("oops4!"); } } } } System.out.println("test end!"); } }
原文地址:http://www.cnblogs.com/TheFloorIsNotTooHot/p/16856339.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性