数据结构与算法二：JAVA中使用数组模拟环形队列及详细的添加/取出图解

一：使用数组模拟环形队列

1：类中属性定义及注意事项

1.1：数组模拟的环形队列可以重复使用。

1.2：front：默认值为0，指向队列中的第一个元素所在位置

1.3: rear：默认值为0，指向队列中最后一个元素所在位置的后一个位置

1.4: maxSize: 值为数组长度，包含了被作为约束而空出来的下标7的位置

1.5：rear永远指向一个空的位置

2.数组模拟环形队列代码

2.1:CircleArrayQueue类代码

class CicrleArray{
   
	int front;
	int rear;
	int arr[];
	int maxSize;
	
	public CicrleArray(int size) {
   
		maxSize=size;
		arr=new int[size];
		front=0;
		rear=0;
	}
	
	/**
	 * 判断队列是否为空
	 * @return
	 */
	public boolean isNull() {
   
		return front==rear;
	}
	
	/**
	 * 判断队列是否满
	 * @return
	 */
	public boolean isFull() {
   
		return (rear+1)%maxSize==front;
	}
	
	/**
	 * 添加元素到队列中到方法
	 * @param n
	 */
	public void add(int n) {
   
		if(isFull()) {
   
			System.out.println("数组已满不能添加");
			return;
		}
		arr[rear]=n;
		rear=(rear+1)%maxSize;
		System.out.println(