数组模拟环形队列

1、front指向队列的第一个元素，front初始值为0
2、rear指向队列的最后一个元素的后一个位置，rear初始值为0
3、当队列满时，条件是（rear + 1）% maxSize == front
4、队列为空，条件rear = front
5、队列中有效的数据个数： (rear + maxSize - front)%maxSize

class CircleQueue{
	 private int maxSize; //表示数组的最大容量
	 private int front; //队列头指向队列的第一个元素，初始值为0
	 private int rear; //队列尾指向队列的最后一个元素的后一个位置，初始值为0
	 private int[] arr; //该数组用于存放数据，模拟队列
	 
	 //创建队列的构造器
	 public CircleQueue(int arrMaxSize) {
		 maxSize = arrMaxSize;
		 arr = new int[maxSize];
	 }
	//判断队列是否满
	 public boolean isFull() {
		 return (rear + 1) % maxSize == front;
	 }
	 
	 //判断队列是否为空
	 public boolean isEmpty() {
		 return rear == front;
	 }
	 
	 //添加数据到队列
	 public void addQueue(int n) {
		 //判断队列是否满
		 if(isFull()) {
			 System.out.println("队列满");
			 return;
		 }
		 //直接将数据加入
		 arr[rear] = n; 
		 //将rear后移
		 rear = (rear + 1) % maxSize;
	 }
	 
	 //获取队列的数据，数据出队列
	 public int getQueue() {
		 //判断队列是否为空
		 if(isEmpty()) {
			 //通过抛异常处理
			 throw new RuntimeException("队列为空");
		 }
		 //front指向队列的第一个元素，先把front对应的值保留到一个临时变量，然后将front后移
		 //将临时保存的变量返回
		 int temp = arr[front];
		 front = (front + 1) % maxSize;
		 return temp;
	 }
	 
	 //显示队列的所有数据
	 public void showQueue() {
		 //遍历
		 if(isEmpty()) {
			 System.out.println("队列为空");
			 return;
		 }
		 //从front开始遍历,遍历有效数据
		 for (int i = front; i < front + size(); i++) {
			System.out.printf("arr[%d] = %d\n", i % maxSize, arr[i % maxSize]);
		}
	 }
	 
	 //显示队列的头数据，注意不是取出数据
	 public int headQueue() {
		 //判断
		 if(isEmpty()) {
			 //System.out.println("队列空");
			 throw new RuntimeException("队列空");
		 }
		 return arr[front];
	 }
	 
	 //求出当前队列有效数据的个数，否则无法遍历队列
	 public int size() {
		 return (rear + maxSize - front) % maxSize;
	 }
	 
}