class ArrayQueue{//成员属性:
private int maxsize;//队列最大容量
private int front;//队列头
private int rear;//队列尾
private int[] arr;//模拟队列的数组//构造器
public ArrayQueue(int maxsize){//初始化成员属性//设置最大容量
this.maxsize = maxsize;//设置队头,指向首个有效元素之前
this.front =-1;//设置队尾,指向最后有效元素
this.rear =-1;//创建队列数组
arr = new int[maxsize];}//成员方法//判断队列是否满
public boolean isFull(){return rear == maxsize-1;}//判断队列是否为空
public boolean isEmpty(){return front == rear;}//入队
public voidaddQueue(int val){if(isFull()){
System.out.println("队列已满,入队失败!");return;}
rear++;//rear后移
arr[rear]= val;}//出队
public intgetQueue(){//先判断队列是否为空if(isEmpty()){
System.out.println("队列为空,出队失败!");
System.exit(0);}//front后移
front++;return arr[front];}//遍历队列所有数据
public voidtraverseQueue(){//判断队列是否为空if(isEmpty()){
System.out.println("队列为空,遍历失败!");
System.exit(0);}//从队列头开始遍历int cur = front+1;for(int i= cur ;i<rear+1;i++){
System.out.printf("%d\t",arr[i]);}
System.out.println();}//获取队列头数据,不是出队
public intheadQueue(){//判断队列是否为空if(isEmpty()){
System.out.println("队列为空,显示队头失败!");
System.exit(0);}return arr[front+1];}}
文章目录实现代码实现代码class ArrayQueue{ //成员属性: private int maxsize;//队列最大容量 private int front;//队列头 private int rear;//队列尾 private int[] arr;//模拟队列的数组 //构造器 public ArrayQueue(int maxsize){ //初始化成员属性 //设置最大容量 t