//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;