Java中利用数组模拟环形队列

front指向队列的第一个元素，也就是说arr[front]，就是队列第一个元素 front的初始值=0
rear指向队列的最后一个元素的后一个位置，因为需要空出一个空间作为约定，rear的初始值=0
当队列满时，条件是（rear+1）%maxSize=front【满】
队列为空的条件，rear==front【空】
队列中有效的数据个数（rear+maxSize-front）%maxSize//rear=1，front=0

import java.util.Scanner;
public class CirclArrayQueueDemo {
public static void main(String[] args) {
//测试
//创建队列对象
CirclArrayQueue circlarrayQueue=new CirclArrayQueue(5);
char key=’ ';//接受用户输入
Scanner sca=new Scanner(System.in);
boolean loop=true;
while(loop) {
System.out.println(“s:显示队列”);
System.out.println(“e:退出程序”);
System.out.println(“a:添加数据到队列”);
System.out.println(“g:从队列取数据”);
System.out.println(“h:查看队列头数据”);
key=sca.next().charAt(0);
switch(key) {
case ‘s’:
circlarrayQueue.showQueue();
break;
case ‘a’:
System.out.println(“请输入一个数：”);
int n=sca.nextInt();
circlarrayQueue.addQueue(n);
break;
case ‘g’:
try {
int result=circlarrayQueue.getQueue();
System.out.printf(“取出的数据是：%d\n”,result);
}catch(Exception e) {
System.out.println(e.getMessage());
}
break;
case ‘h’:
try {
int result=circlarrayQueue.headQueue();
System.out.printf(“查看队列头数据是：%d\n”,result);
}catch(Exception e) {
System.out.println(e.getMessage());
}
break;
case ‘e’:sca.close();
loop=false;
break;
default:
break;
}
}
System.out.println(“程序退出”);
}
}
class CirclArrayQueue{
private int maxSize;//表示最大容量
private int front;
//1. front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front]，
//就是队列第一个元素 front的初始值=0
private int rear;//rear变量得含义做一个调整：rear指向队列的最后一个元素的后一个位置，因为需要空出一个空间作为约定，
//rear的初始值=0
private int[] arr;//存放数据，模拟队列
public CirclArrayQueue(int arrMaxSize) {
maxSize=arrMaxSize;
arr=new int[maxSize];
front=0;//初始值为0
rear=0;//初始值为0
}
//判断队列是否满
public boolean isFull() {
return (rear+1)%maxSizefront;
}
//判断队列是否空
public boolean isEmpty() {
return rearfront;
}
public void addQueue(int n) {
if(isFull()) {
System.out.println(“队列满，不加入数据~~~”);
return;
}
arr[rear]=n;
//将rear后移，必须考虑取模
rear=(rear+1)%maxSize;
}
//出队列
public int getQueue() {
//判断是否为空
if(isEmpty()) {
//抛出异常
throw new RuntimeException(“队列空，不能取数据”);
}
//这里需要分析出front是指向队列的第一个元素
//先把front对应值保存到一个临时变量，后移front 将临时保存变量返回
int value=arr[front];
front=(front+1)%maxSize;
return value;
}
//显示队列所有数据
public void showQueue() {
//遍历
if(isEmpty()) {
System.out.println(“队列空，没有数据”);
return;
}else {
//从front开始遍历，遍历多少个元素
for(int i=front;i<front+size();i++) {
System.out.printf(“arr[%d]=%d\n”, i%maxSize,arr[i%maxSize]);
}
return;
}
}
//求出当前队列有效数据个数
public int size() {
return(rear+maxSize-front)%maxSize;
}
//显示队列头数据
public int headQueue() {
//判断
if(isEmpty()) {
throw new RuntimeException(“队列空，没有数据”);
}
return arr[front];
}
}