前言

使用数组实现循环队列，语言java

提示：以下是本篇文章正文内容，下面案例可供参考

一、循环队列

1.代码

代码如下（示例）：

package com.review;

/**
 * @author LiYuan
 * @ProjectName
 * @date 27/8/2021$ 下午 9:22$
 */
public class reviewQueen {
    /**
     * 功能描述:循环队列的实现  循环队列特点会
     * TODO
     *
     * @param args
     * @return
     * @author LiYuan
     * @date 27/8/2021 下午 9:34
     */
    public static void main(String[] args) {
        Queue queue = new Queue(5);

        queue.push(1);
        queue.push(2);
        queue.push(5);
        queue.push(3);
        queue.push(3);

        queue.show();
    }

}
class Queue{
    int maxSize;//最大长度
    int rear;//队尾
    int front;//队头
    int arr[];//数组实现队列

    //初始化队列
    public Queue(int maxSize) {
        this.maxSize = maxSize;
        this.rear = 0;
        this.front = 0;
        arr = new int[maxSize];
    }

    //判断是否满
    public boolean isFull(){
        //判断条件 (rear+1)%maxSize == front  则说明队列已满
        return (rear + 1)%maxSize == front ? true : false;
    }

    //判空
    public boolean isEmpty(){
        //判断条件  rear == front  说明当前队列是空
        return  rear == front ? true : false;
    }

    //入队列
    public void push(int element){
        //判断队列是否满
        if(isFull()){
            System.out.println("队列满");
            return;
        }
        arr[rear] = element;
        rear = (rear + 1)%maxSize;//移动队尾指针
    }

    //出队列
    public void pop(){
        //判断队列是否为空
        if(isEmpty()){
            System.out.println("队列空");
            return;
        }
        System.out.println(arr[front]+"出队");
        front = (front+1)%maxSize;//移动队头指针
    }

    //获取队头
    public void getHead(){
        if (isEmpty()){
            System.out.println("队列空");
        }
        System.out.println(arr[front]);
    }

    //获取队尾
    public void getFront(){
        if(isEmpty()){
            System.out.println("队列空");
        }
        System.out.println(arr[rear]);
    }

    //获取队列长度  (rear - front + maxSize)%maxSize
    public Integer getLength(){
        return ( rear - front + maxSize)%maxSize;
    }

    //遍历队列
    public void show(){
        if(isEmpty()){
            System.out.println("队空");
            return;
        }
        int len = getLength();
        for (int i = front; i < (front+len); i++) {
            System.out.print(arr[i]+"\t");
        }
    }
}