队列的特点
- 先进先出,后进后出。
- 底层使用数组保存数据。
Java代码实现
public class MyQueue {
// 使用数组保存数据
private long[] arr;
// 有效数据大小
private int elements;
// 队头
private int front;
// 队尾
private int end;
/**
* 创建默认长度的数组的构造方法
*/
public MyQueue() {
arr = new long[10];
elements = 0;
front = 0;
end = -1;
}
/**
* 创建指定长度的数组的构造方法
*/
public MyQueue(int maxSize) {
arr = new long[maxSize];
elements = 0;
front = 0;
end = -1;
}
/**
* 添加数据,从队尾插入
*
* @param value
*/
public void insert(long value) {
if (end == arr.length - 1) {
end = -1;
}
arr[++end] = value;
elements++;
}
/**
* 删除数据,从队头删除
*/
public long remove() {
long value = arr[front++];
if (front == arr.length) {
front = 0;
}
elements--;
return value;
}
/**
* 查看数据,从对头查看
*
* @return
*/
public long peek() {
return arr[front];
}
/**
* 判断是否为空
*
* @return
*/
public boolean isEmpty() {
return elements == 0;
}
/**
* 判断是否满了
*
* @return
*/
public boolean isFull() {
return elements == arr.length;
}
}