1 package struct;
2
3 interface IQueue{
4 //入队列
5 void add(Object obj);
6 //出队列
7 Object remove();
8 //队列中元素个数(栈大小)
9 int size();
10 //判断队列是否为空
11 boolean isEmpty();
12 //取队头元素
13 Object getQueueHead();
14 //取队尾元素
15 Object getQueueTail();
16 //清空队列
17 void clear();
18 }
19 class Factory3{
20 private Factory3(){}
21 public static IQueue getIQueueInstance(){
22 return new LinkQueueImpl();
23 }
24 }
25 class LinkQueueImpl implements IQueue{
26 Node head;//队列的头
27 Node tail;//队列的尾
28 int size;
29 class Node{
30 Node prev;
31 Node next;
32 Object data;
33 public Node(Object data) {
34 super();
35 this.data = data;
36 }
37 }
38 //入队列(头插)
39 public void add(Object obj) {
40 Node newNode = new Node(obj);
41 //空队列
42 if(head == null){
43 head = newNode;
44 tail = newNode;
45 size++;
46 }else{
47 Node node = tail;
48 newNode.next = node;
49 node.prev = newNode;
50 tail = newNode;
51 size++;
52 }
53 }
54 //出队列(尾删)
55 public Object remove() {
56 if(isEmpty()){
57 return "无要删除元素";
58 }else if(head == tail){
59 //只有一个元素的队列
60 size--;
61 return head.data;
62 }else{
63 Node node = head;
64 head = node.prev;
65 node.prev = null;
66 size--;
67 return head.data;
68 }
69 }
70 //求队列长度
71 public int size() {
72 return size;
73 }
74 //求队列是否为空
75 public boolean isEmpty() {
76 return (size()==0);
77 }
78 //取队首元素
79 public Object getQueueHead() {
80 return head.data;
81 }
82 //取对尾元素
83 public Object getQueueTail() {
84 return tail.data;
85 }
86 //打印队列
87 public void print(){
88 myPrint(head);
89 }
90 //队首到对尾打印元素
91 private void myPrint(Node head){
92 for(Node node = head;node!=null;node = node.prev){
93 System.out.print(node.data+" ");
94 }
95 }
96 //置空队列
97 public void clear() {
98 if(head == null){
99 System.out.println("空队列");
100 }else{
101 //非空队列
102 Node node1 = tail;
103 Node node = head;
104 for(node = head;head!=tail;){
105 head = head.prev;
106 node.prev = null;
107 node.data = null;
108 size--;
109 }
110 node1.next = null;
111 node1.data = null;
112 size--;
113 }
114 }
115 }
116 public class LinkQueue {
117 public static void main(String[] args) {
118 IQueue queue = Factory3.getIQueueInstance();
119 //向下转型
120 LinkQueueImpl queue1 = (LinkQueueImpl)queue;
121 System.out.println("以下为空队列测试情况");
122 System.out.println("================remove测试函数==================");
123 System.out.println(queue.remove());
124 System.out.println("================size测试函数==================");
125 System.out.println(queue.size());
126 System.out.println("================isEmpty测试函数==================");
127 System.out.println(queue.isEmpty());
128 System.out.println("以下为非空队列测试情况");
129 System.out.println("================add和print测试函数==================");
130 queue.add("hello");
131 queue.add("world!");
132 queue.add("hi");
133 queue.add("陕科大!");
134 queue.add("today");
135 queue.add("is");
136 queue.add("4月18号!");
137 queue1.print();
138 System.out.println();
139 System.out.println("================getQueueHead测试函数==================");
140 System.out.println(queue.getQueueHead());
141 System.out.println("================getQueueTail测试函数==================");
142 System.out.println(queue.getQueueTail());
143 System.out.println("================remove测试函数==================");
144 System.out.println(queue.remove());
145 System.out.println(queue.remove());
146 System.out.println("================remove后print测试函数==================");
147 queue1.print();
148 System.out.println();
149 System.out.println("================size测试函数==================");
150 System.out.println(queue.size());
151 System.out.println("================isEmpty测试函数==================");
152 System.out.println(queue.isEmpty());
153 System.out.println("================clear测试函数==================");
154 queue.clear();
155 System.out.println(queue.size());
156 }
157 }

队列——Java实现的更多相关文章

  1. java中使用队列:java.util.Queue (转)

    Queue接口与List.Set同一级别,都是继承了Collection接口.LinkedList实现了Queue接 口.Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类 ...

  2. 队列-java代码

    public class QueueDemo { private int maxSize; private long[] queueArray; // 队列的头,实际是数组的尾 private int ...

  3. java中使用队列:java.util.Queue

    在java5中新添加了java.util.Queue接口,用以支持队列的常见操作.该接口扩展了java.util.Collection接口.Queue使用时要尽量避免Collection的add()和 ...

  4. 阻塞队列 - java基于链表的简单实现

    1.阻塞队列的原理 阻塞队列与普通队列的区别在于:阻塞队列为空时,从队列中获取元素的操作将会被阻塞,当队列为满时,往队列里添加元素的操作会被阻塞. 试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其 ...

  5. 剑指offer【05】- 用两个栈实现队列(java)

    题目:用两个栈实现队列 考点:栈和队列 题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路:每次psuh是时先将stack2清空放入stck1(保 ...

  6. java中使用队列:java.util.Queue(转)

    队列是一种特殊的线性表,是运算受到限制的一种线性表,只允许在表的一端进行插入,而在另一端进行删除元素的线性表.队尾(rear)是允许插入的一端.队头(front)是允许删除的一端.空队列是不含元素的空 ...

  7. 网站架构:消息队列 Java后端架构

    2017-01-13  一.消息队列概述 消息队列中间件是分布式系统中重要的组件,主要解决应用耦合,异步消息,流量削锋等问题.实现高性能,高可用,可伸缩和最终一致性架构.是大型分布式系统不可缺少的中间 ...

  8. redis实现消息队列-java代码实现

    转:https://blog.csdn.net/qq_42175986/article/details/88576849 pom.xml <!-- redis依赖 --> <depe ...

  9. 05.用两个栈实现队列 Java

    题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路 进栈: 直接进stack1 出栈: 若stack2不为空,则出栈. 否则,当stack1不为空时, ...

  10. (超详细)动手编写 — 栈、队列 ( Java实现 )

    目录 前言 栈 概念 栈的设计 编码实现 小结 队列 概念 队列的设计 编码实现 双端队列 概念 设计 编码 循环队列 循环队列 循环双端队列 声明 前言 栈 概念 什么是栈? **栈 **:是一种特 ...

随机推荐

  1. 彻底解决SLF4J的日志冲突的问题

    今天公司同事上线时发现,有的机器打印了日志,而有的机器则一条日志也没有打.以往都是没有问题的. 因此猜测是这次开发间接引入新的日志jar包,日志冲突导致未打印. 排查代码发现,系统使用的是SLF4J框 ...

  2. (一)《SQL进阶教程》学习记录--CASE

    背景:最近用到统计之类的复杂Sql比较多,有种"提笔忘字"的感觉,看书练习,举一反三,巩固加强. (一) <SQL进阶教程>学习记录--CASE (二) <SQL ...

  3. Git使用教程之初级入门命令行(二)

    一.Git 操作流程图 1.git --help 查看帮助 Administrator@PC-xiaobing MINGW64 /d/Git (master) $ git --help usage: ...

  4. JMeter学习笔记--录制脚本(二)

    第一步:在JMeter中添加线程组,命名为访问首页 第二步:在线程组下添加HTTP请求默认值 添加->配置元件->HTTP请求默认值,设置服务器IP和端口号(JMeter默认使用80端口号 ...

  5. 谷粒 | 项目集成redis

    添加依赖 由于redis缓存是公共应用,所以我们把依赖与配置添加到了common模块下面,在common模块pom.xml下添加以下依赖 <!-- redis --> <depend ...

  6. easypoi导出动态表头excel

    easypoi导出动态表头excel 1: springBoot项目maven依赖: <dependency> <groupId>cn.afterturn</groupI ...

  7. 将 ASP.Net Core WebApi 应用打包至 Docker 镜像

    将 ASP.Net Core WebApi 应用打包至 Docker 镜像 运行环境为 Windows 10 专业版 21H1, Docker Desktop 3.6.0(67351),Docker ...

  8. C# 获取PDF中的数字签名证书

    PDF中的加数字签名是对文档权威性的有效证明.我们在向PDF文档添加签名时,需要准备可信任的签名证书.同时,对已有的签名,可验证签名是否有效,也可以获取文档中的签名证书信息.下面,以C#代码示例展示如 ...

  9. 微信小程序(九)

    小程序运行环境与基本架构 每个小程序都是运行在它所在的微信客户端上的,通过微信客户端给它提供的运行环境,小程序可以直接获取微信客户端的原生体验和原生能力. wxml视图文件和wxss样式文件都是对渲染 ...

  10. PHP高级特性-反射Reflection以及Factory工厂设计模式的结合使用[代码实例]

    PHP高级特性-反射以及工厂设计模式的结合使用 [结合 Laravel-Admin 代码实例讲解] 利用反射来实现工厂模式的生产而无需创建特定的工厂类 本文地址http://janrs.com/?p= ...