1.顺序队列
- 指针位置
front:指向队列的第一个元素,也就是说front就是
数组的第一个元素。front的初始值=0。
rear:指向队列的最后一个元素的后一个位置.因为希望空出
一个空间做为约定。rear 的初始值=0。 - 判空条件
if (front == rear) { return true; }
- 队列满判断条件
if (rear == maxSize - 1) { return true; }
- 有效队列长度
size = rear - front;
2.循环队列
- 指针位置同上
- 判空条件同上
- 队列满判断条件
if((rear + 1)% maxSize == front;){ return true; }
- 有效队列长度
size = (rear-front+maxSize)%maxSize;