基于数组的循环队列的实现（java）

public class QueueTest {

	public static void main(String[] args) {
		CircleQueue circleQueue = new CircleQueue(3);
		circleQueue.add(10);
		circleQueue.add(20);
		circleQueue.add(30);
		circleQueue.list();
		circleQueue.pop();
		circleQueue.add(40);
		circleQueue.list();
		circleQueue.pop();
		circleQueue.add(50);
		circleQueue.add(60);
		circleQueue.list();
		System.out.println(circleQueue.size());
		
	}

}

class CircleQueue{
	int maxSize ;
	int front;
	int rear;
	int[] arr;
	//初始化
	public CircleQueue(int size) {
		maxSize = size+1;
		arr = new int[maxSize];
	}
	//判断是否已满
	public boolean isFull(){
		return (rear+1)%maxSize == front;
	}
    //判断是否为空
	public boolean isEmpty(){
		return rear ==front;
	}
    //入队
	public void add(int value){
		if(isFull()){
			System.out.println("已满");
			return;
		}
		arr[rear]= value;
		rear =(rear+1)%maxSize;
	}
    //出队
	public int pop(){
		if(isEmpty()){
			throw new RuntimeException("空的");
		}
		int value = arr[front];
		front = (front+1)%maxSize;
		return value;
	}
    //大小
	public int size(){
		return (rear+maxSize-front)%maxSize;
	}
    //列出数组列表
	public void list(){
		for(int i = front;i<front+size();i++){
			System.out.printf("[%d]=%d",i%maxSize,arr[i%maxSize]);
		}
		System.out.println();
	}
}

以上实现在初始化数组大小的时候，在实际大小基础上多加了1，原因是为了多出一个循环空间，否则队大小还没满，确判断已经满了。