队列和循环队列的唯一区别就是,队列的front和rear对应的元素下标被影射成front%maxSize,rear%maxSize。
/**
* 循环队列
* @param <T> 泛型T
*/
public class CircleSequenceQueue<T> {
private T[] data;
private int front;
private int rear;
public CircleSequenceQueue(int capacity) {
data = (T[]) new Object[capacity];
front = 0;// 队头指针,指向实际队头元素
rear = 0;// 队尾指针,指向实际队尾元素的下一个位置
}
public boolean isEmpty() {
if (front == rear) {
return true;
} else {
return false;
}
}
public boolean isFull() {
if (rear - front >= data.length) {
return true;
} else {
return false;
}
}
public void insert(T t) throws Exception {
if (isFull()) {
throw new Exception("push into full queue exception");
}
data[rear % data.length] = t;
rear++;
}
public void remove() throws Exception {
if (isEmpty()) {
throw new Exception("remove from empty queue exception");
}
front++;
}
/**
* 取得队头元素
*
* @return
* @throws Exception
*/
public T getFront() throws Exception {
if (isEmpty()) {
throw new Exception("remove from empty queue exception");
}
return data[front % data.length];
}
public void show() {
System.out.print("front:" + front + ",rear:" + rear + ",[");
for (int i = front; i < rear; i++) {
System.out.print(data[i % data.length]);
if (i != rear - 1) {
System.out.print(",");
}
}
System.out.println("]");
}
public static void main(String[] args) throws Exception {
CircleSequenceQueue<Integer> queue = new CircleSequenceQueue<>(10);
queue.show();
// 插入操作
queue.insert(1);
queue.show();
queue.insert(2);
queue.show();
queue.insert(3);
queue.show();
queue.insert(4);
queue.show();
queue.insert(5);
queue.show();
queue.insert(6);
queue.show();
queue.insert(7);
queue.show();
queue.insert(8);
queue.show();
queue.insert(9);
queue.show();
queue.insert(10);
queue.show();
// 删除操作
queue.remove();
queue.show();
queue.remove();
queue.show();
queue.remove();
queue.show();
queue.remove();
queue.show();
queue.remove();
queue.show();
// 插入操作
queue.insert(11);
queue.show();
queue.insert(12);
queue.show();
queue.insert(13);
queue.show();
queue.insert(14);
queue.show();
queue.insert(15);
queue.show();
}
}