一、思路分析
1.front变量的含义调整:front指向队列的第一个元素(默认为0)
2.rear变量的含义做一个调整:rear指向最后一个元素的后一个位置,因为空出一个空间作为一个约定。
3.当队列满时,条件是(rear+1)%maxsize==front【满】
4.当队列为空的条件:rear=front-0
5.队列中有效数字个数:(rear+maxsize-front)%maxsize
代码如下(示例):
public class CircleArrayQueueDemo {
public static void main(String[] args) {
// 测试
// 创建一个环形队列
CircleArray circleArray = new CircleArray(4);//设置4,其队列的有效数据最大为3
char key = ' ';//接收用户输入
Scanner scanner = new Scanner(System.in);
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):查看队列头部");
key =scanner.next().charAt(0);//接收一个字符
switch (key){
case 's':
circleArray.showQueue();
break;
case 'a':
System.out.println("请输入一个数字");
int i = scanner.nextInt();
circleArray.addQueue(i);
break;
case 'g':
try {
int queue = circleArray.getQueue();
System.out.println("取出的数据是:"+queue);
}catch (Exception e){
System.out.println(e.getMessage());
}
break;
case 'h':
try {
int queue = circleArray.headQueue();
System.out.println("队列头的数据是:"+queue);
}catch (Exception e){
System.out.println(e.getMessage());
}
break;
case 'e':
scanner.close();
loop =false;
break;
default:
break;
}
}
System.out.println("程序退出");
}
}
class CircleArray{
private int maxSize;//表示数组的最大容量
// front变量的含义调整:front指向队列的第一个元素(默认为0)
private int front;
// rear变量的含义做一个调整:rear指向最后一个元素的后一个位置,因为空出一个空间作为一个约定。
private int rear;
private int[] arr;
public CircleArray(int arrMaxSize){
maxSize=arrMaxSize;
arr = new int[maxSize];
}
public boolean isFull(){
return (rear+1)%maxSize==front;
}
public boolean isEmpty(){
return front ==rear;
}
// 添加数据到队列
public void addQueue(int n){
// 判断队列是否为满
if(isFull()){
System.out.println("队列满,不能加入数据");
return;
}
arr[rear]=n;
rear=(rear+1)%maxSize;
}
// 获取队列的数据
public int getQueue(){
if(isEmpty()){
// 通过抛出异常
throw new RuntimeException("队列空,不能取数据");
}
// 这里需要分析front是指向队列的第一个元素
// 1.先把front对应的值保留到一个临时变量
// 2.将front后移
// 3.将临时保存的变量返回
int value =arr[front];
front = (front+1)%maxSize;
return value;
}
// 显示队列的所有数据
public void showQueue(){
// 遍历
if(isEmpty()){
// 通过抛出异常
System.out.println("队列空的,没有数据");
return;
}
// 思路:从front开始遍历,遍历多少个元素
// 动脑筋
for (int i = front; i < front+size(); i++) {
System.out.println("arr["+i+"]="+arr[i%maxSize]);
}
}
// 求出当前队列有效个数
public int size(){
return (rear+maxSize-front)%maxSize;
}
public int headQueue(){
if(isEmpty()){
// 通过抛出异常
throw new RuntimeException("队列空,不能取数据");
}
return arr[front];
}
}