队列（源码实现Java）

最新推荐文章于 2025-06-13 15:41:54 发布

原创最新推荐文章于 2025-06-13 15:41:54 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#源码 #队列

Sundry 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用数组实现队列的方法，详细解释了队列的基本操作如插入、删除及检查队列是否为空或满的过程。通过具体示例代码展示了队列的动态管理方式，即如何通过调整头部和尾部指针来实现数据的有效存取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.队列

    队列与栈类似，一般都是通过数组来实现相关功能，通过数组中头部指针和尾部指针的移动来保持所有数据项的位置不变

    队列特点：先进先出

2.源码实现

public class QueueDemo {

	private String[] arr;
	private int maxSize;
	private int front;//头部index
	private int rear;//尾部index
	private int nElems;//元素个数
	
	public QueueDemo(int size) {
		arr = new String[size];
		maxSize = size;
		front = 0;
		rear = -1;
		nElems = 0;
	}
	
	//从尾部添加
	public void insert(String str){
	
		if(isFull()){
			return;
		}
		if(rear == maxSize-1){//说明已经到底
			rear = -1;//从底部回转到头部重新开始赋值
		}
		
		arr[++rear] = str;
		nElems++;
	}
	
	//从头部删除数据
	public String remove(){
		if(isEmpty()){
			return "";
		}
		String str = arr[front++];//获取头部数据，并且头部指针上移一位，
		if(front == maxSize){//说明已经达到顶部，从底部重新开始
			front = 0;
		}
		nElems--;
		return str;
	}
	
	public String peekFront(){
		return arr[front];
	}
	
	public boolean isFull(){
		return nElems == maxSize;
	}
	
	public boolean isEmpty(){
		return nElems == 0;
	}
}