package com.shine.queue;
/*
* 队列的接口
*/
public interface QQueue<T> {
boolean isEmpty();
void enqueue(T x);//入队操作
T dequeue(); //出队操作,返回队头元素
}
package com.shine.queue;
/*
* 顺序队列:
* 当队列为空时,设置队头、队尾下标front=rear=-1
* 当第一个元素入队时,front=rear=0,同时改变两个下标
* 进行入队出队操作时,front、rear随之变化
*
* 顺序队列的两个缺点:
* 1.假溢出,一次入队出队操作需要同时改变两个下标
* 2.顺序队列之所以会出现假溢出现象,就是因为顺序队列的存储单元没有重复使用机制。
* 解决的办法是将顺序队列设计成循环结构
*
* 顺序循环队列:
* 1.队头队尾元素按照以下规律进行变化
* front = (front+1)%length
* rear = (rear+1)%length
* 2.约定rear及队列为空条件
* 约定rear为下一个入队元素的位置,队列为空的条件是front==rear。初始空队列为front==rear==0
* 入队操作只需要改变rear、出队操作只需要改变front。不需要同时改变两个下标
* 3.约定队列满的条件
* 约定队列满的条件是队列中仍有一个位置是空位置,front=(rear+1)%length
*
* 以下是顺序循环队列类
*/
public class SeqQueue<T> implements QQueue<T> {
private Object element[];
private int front,rear;
public SeqQueue(int length){
if(length<64)
length=64;
this.element = new Object[Math.abs(length)];
this.front=this.rear=0;
}
public SeqQueue(){
this(64);
}
@Override
public boolean isEmpty() {
return this.front==this.rear;
}
@Override
public void enqueue(T x) {
if(x==null)
return;
if(this.front==(this.rear+1)%this.element.length){//当队列已满时
Object[] temp = this.element;
this.element = new Object[temp.length*2];
int i= this.front,j=0;
while(i!=this.rear)//按照队列元素次序复制数组
{
this.element[i]=temp[i];
i = (i+1)%temp.length;
j++;
}
this.front = 0;
this.rear = j;
}
this.element[this.rear] = x;
this.rear = (this.rear+1)%this.element.length;
}
@Override
public T dequeue() {
if(isEmpty())
return null;
T temp = (T)this.element[this.front];
this.front = (this.front+1)%this.element.length;
return temp;
}
@Override
public String toString() {
String str = "(";
if(!isEmpty()){
str += this.element[this.front].toString();
int i = (this.front+1)%this.element.length;
while(i!=this.rear){
str += ","+this.element[i].toString();
i = (i+1)%this.element.length;
}
}
return str;
}
}
package com.shine.queue;
import com.shine.linearList.Node;
/*
* 链式队列:
* 以不带头结点的单链表表示链式队列。设指针front、rear分别指向队头和队尾节点,入队操作将节点连在队尾节点之后,并
* 使rear指向新的队尾节点;出队操作,当队列不空时,取得队头节点的值,删除该节点,并使front指向后继节点
* 初始空队列的条件是front==rear==null,队列空条件是front==null&&rear==null
*/
public class LinkedQueue<T> implements QQueue<T> {
private Node<T> front,rear;
public LinkedQueue(){
this.front=this.rear=null;
}
@Override
public boolean isEmpty() {
return this.front==null&&this.rear==null;
}
@Override
public void enqueue(T x) {
if(x==null)
return;
Node<T> q = new Node<T>(x,null);
if(this.front==null)//如果是空队列
this.front=q;
else this.rear.next = q;
this.rear = q;
}
@Override
public T dequeue() {
if(isEmpty())
return null;
T temp = this.front.data;
this.front = this.front.next;
if(this.front==null)
this.rear = null;
return temp;
}
}
分享到:
相关推荐
rabbitmq 工作队列 java 实现,消息确认,消息持久化,公平调度
NULL 博文链接:https://128kj.iteye.com/blog/1665616
这是一个java队列实现的全部工程文件,包含了所有代码,具体的设计文档在上传的另外文件中。这个工程能够实现所有队列的操作,运行没有问题。设计的是在应用程序上的基于界面的队列操作的实现。
用Java实现一个队列
java队列实现(顺序队列、链式队列、循环队列)
java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号 java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号
该算法基于Java语言,对算法设计中的优先队列进行了实现,本人能力有限,如有bug请多指教
主要介绍了JAVA 实现延迟队列的方法,文中讲解非常详细,供大家参考和学习,感兴趣的朋友可以了解下
java2里面没有提供标准类对队列的支持,我就编写了一个用java实现的队列类。可以供参考。
用Java实现数据结构中的队列 用Java实现数据结构中的队列
2022年用Java实现HTTP文件队列下载Java教程.docx
队列实现,数据结构作业练习参考,Java实现,环境eclipes1.8
主要给大家介绍了java利用delayedQueue实现本地的延迟队列的相关资料,文中介绍的非常详细,相信对大家具有一定的参考价值,需要的朋友们下面来一起看看吧。
本篇文章主要介绍了Java消息队列的简单实现代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
NULL 博文链接:https://noddle0592.iteye.com/blog/2185620
java语言实现的数据结构顺序队列,部分代码:public class OrderQueue { int rear=-1; int front=0; String[]queue; public OrderQueue(int initcap)throws Exception{ if(initcap){ throw new Exception(...
这是一篇使用java模拟队列实现的程序的课程设计,包含了队列界面的设计以及队列数据结构的模拟实现,是java学习的很好的参照,另外,包含了部分的源代码,具体源代码在其它文件夹。
Java实现简单的阻塞队列2种方式,1使用wait(),notify();2使用countdownlatch实现
用Java实现HTTP文件队列下载.pdf
多级反馈队列 队列实现