环形队列

//测试数组模拟环形队列
public class hxdl {
public static void main(String[] args) {
hx h = new hx(3);
char key = ' ';//接受用户输入
Scanner scanner = new Scanner(System.in);
boolean loop = true;
//输出一个菜单
while (loop) {
key = scanner.next().charAt(0);//接受一个字符
switch (key) {
case 'a':
System.out.println("输入一个数");
int value = scanner.nextInt();
h.addQueue(value);
break;
case 'g'://取出数据
try {
int queue = h.getQueue();
System.out.printf("取出的数据是%d\n", queue);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
}
}
}}
//编写一个类，使用数组模拟队列
class hx {
private int zdrl;//表示数组的最大容量
private int dlt;//队列头
private int dlw;//队列尾
private int[] sz;//该数组用于存放数据，模拟队列

//创建队列的构造器
public hx(int szzdrl) {
zdrl = szzdrl;//数组的最大长度就是队列的最大长度
sz = new int[zdrl];//创建一个最大长度和队列的最大长度相等的数组
dlt = 0;//指向队列头部，这个dlt是指向队列头
dlw = 0;//指向最后一个数据的后一个位置
}
//判断队列是否满
public boolean isFull() {
//刚开始dlw和dlt都等于-1，插入一个值之后队列尾=0，头部依然为-1
//如果队列有8个值，那么dlw=7，最大容量=8
return (dlw+1)%zdrl == dlt;
}
//判断队列是否为空
public boolean isEmpty() {
//刚开始dlw和dlt都等于-1，此时队列为空
return dlw == dlt;
}

//添加数据到队列
public void addQueue(int n) {
//每当添加一个数据进队列时，如果队列满了,提示队列满，不能加入数据
if(isFull()){
System.out.println("队列满，不能加入数据！");
return;
}
//每当添加一个数据进队列时，如果队列没有满，队列尾指针往后移一位，添加一个数据进队列
System.out.println("队列尾部指针指向："+dlw+"队列头指针指向："+dlt);
sz[dlw]=n;
//当插入第一个数据的时候，插入的数据的索引为0，所以尾指针就在后一位也就是1，dlw= 0+1%3=1，
dlw=(dlw+1)%zdrl;
}
//获取队列的数据，出队列
public int getQueue() {
//每当让一个数据进队列时，如果队列是空的，则提示队列空，不能取数据
if (isEmpty()) {
//通过抛出异常处理
System.out.println("队列尾部指针指向："+dlw+"队列头指针指向："+dlt);
throw new RuntimeException("队列空，不能取数据");
}
//取出队列头的数据
int value= sz[dlt];
//dlt=1%3=1，取出的数据索引为头指针（先进先出，所以肯定先取开头的数据），此时队列的头指针+1
dlt=(dlt+1)%zdrl;
return value;
}
}