核心原理:
1 front变量的含义做一个调整:front就指向队列的第一个元素也就是说arr[front]就是队列的第一个元素 front的初始值=0
2.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置因为希望空出一个空间做为约定 rear的初始值=0
3当队列满时,条件是(rear+1)%maxSize=front【满】// 画一个环形图
理解:
eg : 假如队列最大值为4 始终保持最后一个空余(动态) 当rear指向最后一个位置时 从第一个开始
如果front = 1;rear = 3; 此时数组不满第一个位置空出来(取出数据,其实并没有真取出)
后面可以绕圈继续存储数据覆盖被取出数据的位置
4对队列为空的条件,rear==front空
5.当我们这样分析,队列中有效的数据的个数(rear+maxSize-front)%maxSize //画一个环形图
import java.util.Scanner;
public class CircleArrayQueueDemo {
public static void main(String[] args) {
// 创建队列
CircleArray circleArray = new CircleArray(3);
Scanner scanner = new Scanner(System.in);
char key;
boolean loop = true;
// 做一个菜单
while (loop){
System.out.println("=====菜单如下====&