【数据结构】 环形队列（Java代码实现—带注释详解）

环形队列

环形队列的特点是，不需要进行动态的内存释放和分配,使用固定大小的内存空间反复使用。
非常的简单和高效。它将转回到0位置来处理尾部数据。这个的转回是通过取模操作来执行的。

思路分析

front指向队列头的第一个数据，rear指向最后一个数据的后一位。
初始化 front=0；rear=0；
实际队列比maxSize小1。 空出一个空间做约定。
出队列：front后移
入队列：rear后移
当队列满时：(rear+1)%maxSize==front
当队列为空：rear==front
有效数据个数：(rear+maxSize-front)%maxSize
遍历数据：

  for (int i = front;  i< front + size(); i++) {
            System.out.printf("a[%d]=%d\n", i%maxSize, a[i%maxSize]);
        }
    }

Java代码实现

/**
 * maxSize 队列的最大值
 * front 指向第一个数据
 * rear 指向最后一个数据的后一位
 * []a 用数组模拟队列
 */
public class Queue{
    private int maxSize;   
    private int front=0;  
    private int rear=0;  
    private int []a;    
    public Queue(int maxSize){
        this.maxSize=maxSize;
        a=new int [maxSize];
    }
    //判断队列是否为满
    public boolean isFull() {
        return (rear+1)%maxSize==front;   //注意这里的取模运算。
    }
    //判断队列是否为空
    public boolean isEmpty(){
        return front==rear;
    }
    //向队列中添加数据，注意，尾部增加并且取模（环形）
    public void addDate(int date){
        if(isFull()){
            throw new RuntimeException("队列满，不能存入数据");
        }
        a[rear]=date;
        rear=(rear+1)%maxSize;
    }
    //从队列中取出数据，注意，头部增加并且取模（环形）
    public int getDate(){
        if(isEmpty()){   //空队列不能取数据，抛异常。
            throw new RuntimeException("队列为空，不能取数据");
        }
        int value=a[front];
        front=(front+1)%maxSize;  //将front控制在[0，4)之间
        return value;
    }
    //显示头部数据
    public void showHead(){
        if(isEmpty()){
            throw new RuntimeException("队列为空，无头部数据");
        }
        System.out.println("头部数据为:"+a[front]);
    }
    //显示队列所有数据
    public void listDate() {
        if (isEmpty()) {
            throw new RuntimeException("队列为空,没有数据");
        }
        //思路：从front开始遍历，遍历一共加了多少元素即可。
        for (int i = front;  i< front + size(); i++) {
            System.out.printf("a[%d]=%d\n", i%maxSize, a[i%maxSize]);
        }
    }
    //显示现有元素个数
    public int size(){
            return (rear+maxSize-front)%maxSize;  //实际就是rear-front，尾减头。
        //尾大于头时，不需要加maxSize，加上maxSize实际就是绝对值的作用，如果尾小于头时，有用。
        }
}

最后，如果觉得写的还不错的话，欢迎关注哦！