1. 队列遵循先入先出原则。放的时候从尾部放，取得时候从 头部取。
2.环形队列
1： front变量的含义：front指向队列的第一个元素。 front 的初始值 = 0
2： rear 变量的含义: rear指向队列的最后一个元素的后一个位置。因为希望出一个空间作为约定。 rear 的初始值 = 0
3. 当队列满时，条件是 (rear + 1) % maxSize == front 【满】
4. 对队列为空的条件， rear == front 空
5. 当我们这样分析， 队列中有效的数据的个数 (rear + maxSize - front) % maxSize
6. 我们就可以在原来的队列上修改得到，一个环形队列
3: (7+1)%8==0;
5: (1+8-3)%8=6;
import java.util.Scanner;
public class shuzu_huanxingduilie {
public static void main(String[] args) {
// TODO 自动生成的方法存根
//测试
CircleArray queue = new CircleArray(4);//这里设置4，其有效内存是3，因为最后一个是要空出来的
Scanner scanner = new Scanner(System.in);//获取控制台
char key = ' ';//用来接受用户输入
boolean loop = true;//用来控制系统是否退出
while(loop) {
System.out.println("s(show):显示队列");
System.out.println("e(exit):退出程序");
System.out.println("a(add):添加数据到队列");
System.out.println("g(get):从队列中取出数据");
System.out.println("h(head):查看队列头的数据");
System.out.println("n请输入指令：");
key = scanner.next().charAt(0);//接收一个字符（0就是一个）
switch(key) {
case's':
queue.showQueue();
break;
case'a':
System.out.println("请输入需要添加的数");
int value = scanner.nextInt();
queue.addQueue(value);
break;
case'g':
try {
int res = queue.getQueue();//上抛了异常,所以要处理异常
System.out.printf("取出的数据是%dn",res);
}catch(Exception e) {
System.out.println(e.getMessage());
}
break;
case'h':
try {
int res = queue.headQueue();
System.out.println("队列头数据是"+res);
}catch(Exception e) {
System.out.println(e.getMessage());
}
break;
case'e':
scanner.close();//关闭控制台
loop = false;
break;
}
}
System.out.println("程序退出成功!");
}
}
//使用数组模拟队列，编写一个类ArrayQueue类
class CircleArray {
private int maxSize;//表示数组最大容量
private int front;//队列头
private int rear;//队列尾
private int[] arr;//该数组用来存放数据，模拟队列
//创建队列的构造器
public CircleArray(int arrMaxSize) {
maxSize = arrMaxSize;//最大容量
arr = new int[maxSize];//创建数组
front = 0;//指向队列头部，分析出front是指向队列头所在位置（包含）
rear = 0;//指向队列尾的后一位
}
//判断队列是否满
public boolean isFull() {
return rear == maxSize-1;
}
//判断队列是否为空
public boolean isEmpty() {
return rear == front;
}
//添加数据到队列
public void addQueue(int n) {
if(isFull()) {
System.out.println("队列已满，无法添加");
return;
}
arr[rear] = n;//修改队尾所指定的数据为要添加的数据，添加完成
//将rear后移，这里必须考虑取模，避免rear溢出；取模来实现环形
rear = (rear + 1) % maxSize;
}
//获取队列数据，出队列
public int getQueue() {
if(isEmpty()) {
//因为需要返回值，没有数据可取时，可以抛出异常
throw new RuntimeException("队列为空，没有数据可以取出");
}
//这里需要分析出front是指向队列的第一个元素
//1、先把front对应的值保存到一个临时变量
//2、将front后移，需要取模
//将临时变量的值返回（如果前面直接把front的值返回，就没有后移的机会了）
int value = arr[front];
front = (front + 1) % maxSize;//front一直在数组里面，不会溢出，因为已经取模
return value;
}
//打印数组所有数据（队列在其中）
public void showQueue() {
if(isEmpty()) {
System.out.println("队列为空，没有数据可以显示");
return;
}
//思路：从front开始遍历，遍历有效个数size()个
for(int i=front;i
