用java写队列算法代码
时间: 2024-01-03 18:04:00 浏览: 21
下面是使用Java实现队列的算法代码:
```java
public class Queue {
private int maxSize; // 队列容量
private int[] queueArray; // 队列元素数组
private int front; // 队列头指针
private int rear; // 队列尾指针
// 构造方法,初始化队列
public Queue(int size) {
maxSize = size;
queueArray = new int[maxSize];
front = 0;
rear = -1;
}
// 插入元素,从队尾插入
public void insert(int value) {
if (rear == maxSize - 1) {
rear = -1;
}
queueArray[++rear] = value;
}
// 删除元素,从队头删除
public int remove() {
int temp = queueArray[front++];
if (front == maxSize) {
front = 0;
}
return temp;
}
// 判断队列是否为空
public boolean isEmpty() {
return (rear + 1 == front || front + maxSize - 1 == rear);
}
// 判断队列是否已满
public boolean isFull() {
return (rear + 2 == front || front + maxSize - 2 == rear);
}
// 返回队列大小
public int size() {
if (rear >= front) {
return rear - front + 1;
} else {
return (maxSize - front) + (rear + 1);
}
}
}
```
此代码实现了一个简单的队列,包括插入、删除、判断队列是否为空、判断队列是否已满和返回队列大小等基本操作。