利用 Java 数组实现队列，遵循先进先出原则，主要操作包括：初始化队列入队：判断满队列，添加新元素出队：判断空队列，获取并移除队首元素检查队列状态（空/满）获取队列大小清空队列
利用 Java 数组实现队列
Java 数组可以用来模拟队列的数据结构。队列是一种先进先出（FIFO）的数据结构，其中最早添加的元素将首先被移除。
操作
使用数组实现队列需要以下操作：
立即学习“Java免费学习笔记（深入）”；
1. 初始化队列
int[] queue = new int[size]; int head = 0; int tail = 0;
2. 入队（enqueue）
public void enqueue(int item) {
// 判断队列是否已满
if ((tail + 1) % queue.length == head) {
throw new IllegalStateException("Queue is full");
}
// 将新元素添加到数组尾部
queue[tail] = item;
tail = (tail + 1) % queue.length;
}3. 出队（dequeue）
public int dequeue() {
// 判断队列是否为空
if (head == tail) {
throw new IllegalStateException("Queue is empty");
}
// 获取队首元素
int item = queue[head];
head = (head + 1) % queue.length;
return item;
}4. 检查队列是否为空
public boolean isEmpty() {
return head == tail;
}5. 检查队列是否已满
public boolean isFull() {
return (tail + 1) % queue.length == head;
}6. 获取队列大小
public int size() {
return (tail - head + queue.length) % queue.length;
}7. 清空队列
public void clear() {
head = 0;
tail = 0;
}使用数组实现队列时，需要注意以下几点：
- 数组大小需要预先确定，一旦确定无法动态扩展。
- 需要考虑队列满和空的特殊情况。
- 由于使用了模运算，队列的循环索引可能导致尾部指针小于头部指针。
