环形队列

//front 就指向队列的第一个元素, arr[front] 就是队列的第一个元素 初始为0
private int front;  
//rear 指向队列的最后一个元素的后一个位置 初始为0
//因为希望空出一个空间做为约定区分判空和判满 
private int rear;   
maxSize = 7;
//实际数组长度 6

环形队列的关键是判断队列为空，还是为满。当rear追上front时，队列为满时，当front追上rear时，队列为空。但如何知道谁追上谁。还需要一些辅助的手段来判断.如何判断环形队列为空，为满有两种判断方法。

• 一.是附加一个标志位tag
  当front赶上rear，队列空，则令tag=0,
  当rear赶上front，队列满，则令tag=1,
• 二.限制rear赶上front，即队尾结点与队首结点之间至少留有一个元素的空间。

	//  队列空：
	front==rear
	//	队列满：
    (rear+1)% maxSize ==front

%maxSize 对maxSize 取余是为了保证落在maxSize内 实现复用
//添加 rear向后移动 但是要在maxSize内
arr[rear] = v;
rear = (rear + 1) % maxSize;
//取数据 front向后移动 但是要在maxSize内
  // 1. 先把 front 对应的值保留到一个临时变量
  // 2. 将 front 后移, 考虑取模
  // 3. 将临时保存的变量返回
        int value = arr[front];
        front = (front + 1) % maxSize;
        return value;

遍历显示数据 要从front开始 遍历有效数据个数

//有效数据个数 rear-front 加maxSize 是为了防止rear小于front出现-1的情况
(rear + maxSize - front) % maxSize;