数组实现环形队列
数据结构为
class CircleArray{ private int front; private int rear; private int maxSize; private int[] arrays; public CircleArray(int maxSize) { this.maxSize = maxSize; //队列的长度,比实际队列应用空间大1 arrays = new int[maxSize]; front = 0; //指向队列第一个元素 rear = 0; //指向队列最后一个元素的后一个位置,因此需要队列预留一个空间,所以呢数组最大空间要比实际应用大 } }
判断队列是否已经满了
public boolean isFull() { //这里是判断rear是否在预留位置上。也可以用(front-1+maxSize)%maxSize==rear进行判断, //预留位置可以理解为(front+队列实际空间)%maxSize的后一个位置,上面的(-1+maxSize)为队列实际空间 return (rear+1)%maxSize ==front; }
判断队列是否为空
public boolean isEmpty() { return rear==front; }
向队列添加数据
public void addQueue(int n) { if(isFull()) { System.out.println("队列已近满了,不能加入数据"); return; } arrays[rear] = n; rear = (rear+1)%maxSize; }
从队列取出数据
public int getQueue() { if(isEmpty()) { throw new RuntimeException("队列为空,不能取出数据"); } int result = arrays[front]; front = (front+1)%maxSize; return result; }
队列里面数据个数public int size() {
//这里可以这么理解
//当rear>front的时候 其实rear-front就是队列里面的数据个数
//当rear<front的时候,rear+(maxSize-front)就是队列里面的数据个数 return (rear-front+maxSize)%maxSize; }
显示队列
public void show() { if(isEmpty()) { System.out.println("队列为空。。。。"); return ; } int size = size(); for(int i=front;i<front+size;i++) { System.out.printf("a[%d] = %d\n",i%maxSize,arrays[i%maxSize]); } }