数组模拟环形队列

使用顺序数组来模拟环形队列， 将数组看做是一个环形的。 ( 通过 取模的方式来实现 )

将顺序队列收尾拼接成环形，front指向队首元素位置，rear指向队尾元素的后一个位置。预留一个位置作为判断标志，因此队列最大长度为maxsize-1。分析环形队列的队空、队满、进队、出队、有效长度。

1、队空

约定front == rear

2、队满

(rear + 1)%maxsize == front  

此处含义为队尾增加元素后，追尾队首。

3、进队

rear = (rear+1)%maxsize

4、出队

front = (front+1)%maxsize

5、有效长度

size = (rear + maxsize - front)%maxsize

   拆解有效长度计算

  1）如果  队尾指针 在  队头指针 后面的时候，即  队尾指向的数组下标 在  队头指向的数组下标 之后

size = rear - front 即 6-3=3

  2）如果 队尾指针 在 队头指针 前面的时候，即 队尾指向的数组下标 在 队头指向的数组下标 之前

 size = rear-1 + maxSize - (front-1) 即 rear + maxSize - front

 公式分解如下：

int size; //有效队列长度
if(rear>front){ 
	size = rear - front;
} else{
	size = rear + maxSize - front
}

 合并分段函数
size = (rear-front+maxSize)%maxSize