Java、Queue类

最新推荐文章于 2024-01-24 15:35:50 发布

Renaissance&复活

最新推荐文章于 2024-01-24 15:35:50 发布

阅读量823

点赞数

文章标签： java 蓝桥杯 linq

本文链接：https://blog.csdn.net/m0_62659797/article/details/123447525

版权

本文介绍了一个使用Java实现的Queue数据结构，重点讲解了如何通过enqueue方法动态扩容元素数组，以及dequeue、empty和getSize等基本操作。主要适用于学习和理解队列数据结构在程序中的应用。

摘要由CSDN通过智能技术生成

在这里插入图片描述

—————————————————
Queue
—————————————————
-element: int[]
-size: int
—————————————————
+Queue()
+euqueue(v: int): void
+dequeue(): int
+empty(): boolean
+getSize(): int
—————————————————

package pack2;

public class Queue {
	private int[] element;	//元素数组
	private int size;	//队列大小
	
	public Queue() {
		element = new int[8];
	}
	
	/**入队*/
	public void enqueue(int v) {
		if(size >= element.length) {
			int[] temp = new int[size * 2];
			System.arraycopy(element, 0, temp, 0, size);
			element = temp;
		}
		element[size++] = v;
	}
	
	/**出队*/
	public int dequeue() {
		if(size <= 0) return Integer.MAX_VALUE;
		
		int temp = element[0];
		for (int i = 1; i < element.length; i++) 
			element[i - 1] = element[i];
		size--;
		return temp;
	}
	
	/**判空*/
	public boolean empty() {
		return size == 0;
	}

	/**返回队列大小*/
	public int getSize() {
		return size;
	}
	
//——————————————————————————————————————————————
	public static void main(String[] args) {
		Queue queue = new Queue();
		
		for (int i = 0; i <= 20; i++) 
			queue.enqueue(i);
		
		while(!queue.empty()) {
			System.out.print(" " + queue.dequeue());
			if(queue.getSize() % 10 == 0)
				System.out.println();
		}
	}
}