数组实现队列

最新推荐文章于 2024-09-11 13:57:11 发布

梦回06

最新推荐文章于 2024-09-11 13:57:11 发布

阅读量76

点赞数

本文链接：https://blog.csdn.net/qq_33615713/article/details/118633626

版权

本文介绍了如何使用Java实现一个环形队列CircleQueue，包括队列的构造、满队列和空队列检查、元素的添加和获取操作。同时涵盖了关键方法如isFull、isEmpty、addQueue和getQueue的详细实现与使用场景。

摘要由CSDN通过智能技术生成

在这里插入图片描述
public class CircleQueue {

private int maxSize;       //有一个数据是空的,用于rear的约定,实际数据容量比maxsize少一个

private int front = 0;     //指向队列头部的第一个元素

private int rear = 0;      //指向队列尾部最后一个数据的后一位置,默认情况没有数据最后一位是-1

private int[] array;

public CircleQueue(int maxSize) {
    this.maxSize = maxSize;
    this.array =  = new int[maxSize];
}

private boolean isFull() {
    return (rear + 1) % maxSize == front;       //加1后判断指正尾部和头部数值是否一致
}

private boolean isEmpty() {
    return front == rear;
}

public void addQueue(int value) {
    if (isFull()) {
        System.out.println("队列满的");
        return;
    }
    array[rear] = value;
    rear = (rear + 1) % maxSize;
}

public int getQueue() {
    if (isEmpty()) {
        throw new RuntimeException("队列空的");
    }
    int value = array[front];
    front = (front + 1) % maxSize;
    return value;
}

public int headQueue() {
    if (isEmpty()) {
        throw new RuntimeException("队列空的");
    }
    return array[front];
}

public void show() {
    if (isEmpty()) {
        System.out.println("队列空的");
        return;
    }
    for (int i = front; i < front + getDataSize(); i++) {
        System.out.printf("array[%d]=%d\n", i % maxSize, array[i % maxSize]);
    }
}

private int getDataSize() {
    return (rear + maxSize - front) % maxSize;      //队列数据最多一列,相当于求绝对值
}

}