队列的创建Java实现

关键词:结点类、队列类、队头队尾指针

1.结点类的设计

class QueueNode {
	int data;
	QueueNode next;
	
	QueueNode(){
		data = 0;
		next = null;
	}
	QueueNode(int d, QueueNode n){
		data = 0;
		next = n;
	}
}

2.链式队列类的设计(基于链表实现) 

class LinQueue {
	private QueueNode front;//队头指针
	private QueueNode rear;//队尾指针
	
	public LinQueue(){
		front = rear = null;
	}
	public boolean isEmpty(){
		return front == null;
	}
	public int getHead(){
		if(isEmpty()){
			System.out.println("当前队列为空");
			return -1;
		}
		return front.data;
	}
	public void enQueue(QueueNode node){
		if(front == null){//如果队列为空
			front = rear = node;
		}
		else{
			rear = rear.next = node;
		}
	}
	public int deQueue(){
		if(isEmpty){
			System.out.println("当前队列为空");
			return -1;
		}
		int data = front.data;
		front = front.next;
		return data;
	}
}

3.顺序队列类的设计(基于数组实现)

class SeqQueue {
	private QueueNode[] array;
	private int front;
	private int rear;
	
	public SeqQueue(){
		array = new QueueNode[10];//默认队列大小为10
		front = rear = 0;
	}
	public SeqQueue(int size){
		array = new QueueNode[size];
		front = rear = 0;
	}
	public boolean isEmpty(){
		return front == rear;
	}
	public boolean isFull(){
		return rear == array.length;
	}
	public int getHead(){
		if(isEmpty()){
			System.out.println("当前队列为空");
			return -1;//负数表示空
		}
		return array[front].data;
	}
	public void enQueue(QueueNode node){
		if(isEmpty()){//如果队列为空
			array[front]=array[rear]=node;
		}
		else{
			if(isFull())
				System.out.println("队满,无法入队");
			else
				array[++rear]=node;
		}
	}
	public int deQueue(){
		if(isEmpty())
			System.out.println("当前队列是空的");
		else{
			int data = array[front];//队头front=0
			for(int i=0; i<rear; i++){
				array[i] = array[i+1];
			}
			rear--;
			return data;
		}
	}
}

基于数组的顺序队列会产生假溢出的问题, 解决解决假溢出问题通常有两种方法:

(1)每次出队时,剩余元素都往前移(时间复杂度大,上面代码就是此种方法)

(2)使用循环队列(请看下面的代码) 

 4.循环队列类的设计(基于数组实现)

循环队列要点:

1.队列空条件:front == rear

2.队列满条件:(rear+1)%MaxSize == front

3.元素进队:data[rear] = e;    rear = (rear+1)%MaxSize(是不是很神奇)

4.元素出队:e = data[front];    front = (front+1)%MaxSize

class CirQueue {
	private static final int maxSize = 10;
	private int front;
	private int rear;
	private QueueNode[] array;
	
	public CirQueue(){
		array = new QueueNode[maxSize];
		rear = front = 0;
	}
	public void clear(){
		front = rear = 0;
	}
	public boolean isEmpty(){
		return front==rear;
	}
	public boolean isFull(){
		return (rear+1) % array.length == front;
	}
	public int getSize(){
		return (rear - front + array.length) % array.length;
	}
	public Type getFront( ){
		if(isEmpty())
			throw new NoSuchElementException();
		return array[(front+1)%element.length];    
	}
	public void enQueue(Type item){
		if(isFull())
			throw new OutOfQueueException();
		rear = (rear+1) % array.length;
		array[rear] = item;    
	}
	public Type deQueue( ){
		if(isEmpty())
			throw new NoSuchElementException();
		front = (front+1) % array.length;
		return array[front];    
	}
}

 

  • 3
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
延迟队列(DelayQueue)是 Java 并发包中提供的一种队列实现,用于存储具有延迟时间的元素。延迟队列中的元素只有在其指定的延迟时间过去后才能被取出。 下面是一个简单的延迟队列Java 实现示例: 首先,我们需要定义一个实现了 Delayed 接口的延迟元素: ```java import java.util.concurrent.Delayed; import java.util.concurrent.TimeUnit; public class DelayedElement implements Delayed { private String data; private long startTime; public DelayedElement(String data, long delay) { this.data = data; this.startTime = System.currentTimeMillis() + delay; } @Override public long getDelay(TimeUnit unit) { long diff = startTime - System.currentTimeMillis(); return unit.convert(diff, TimeUnit.MILLISECONDS); } @Override public int compareTo(Delayed other) { if (this.startTime < ((DelayedElement) other).startTime) { return -1; } if (this.startTime > ((DelayedElement) other).startTime) { return 1; } return 0; } // Getter and Setter methods } ``` 然后,我们可以使用 DelayQueue 来存储延迟元素,并在需要时取出元素: ```java import java.util.concurrent.DelayQueue; public class DelayQueueExample { public static void main(String[] args) throws InterruptedException { DelayQueue<DelayedElement> delayQueue = new DelayQueue<>(); // 添加延迟元素到队列 delayQueue.add(new DelayedElement("Element 1", 2000)); // 延迟 2 秒 delayQueue.add(new DelayedElement("Element 2", 5000)); // 延迟 5 秒 delayQueue.add(new DelayedElement("Element 3", 1000)); // 延迟 1 秒 // 取出延迟元素并处理 while (!delayQueue.isEmpty()) { DelayedElement element = delayQueue.take(); System.out.println("Processing element: " + element.getData()); } } } ``` 在上面的示例中,我们创建了一个 DelayQueue 对象,并向其中添加了三个延迟元素。然后,我们使用 `take()` 方法从队列中取出元素,并进行处理。如果队列为空,`take()` 方法会阻塞等待,直到有延迟元素可用。 请注意,延迟时间的单位可以根据需要进行调整,例如使用 `TimeUnit.SECONDS` 表示秒。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值