数组实现队列

2021-07-10 12:59:39 阅读：127 来源： 互联网

标签：return 队列 maxSize private 实现 int 数组 front rear

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

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

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

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

private int[] array = new int[maxSize];

public CircleQueue(int maxSize) {
    this.maxSize = 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;      //队列数据最多一列,相当于求绝对值
}

}

标签：return,队列,maxSize,private,实现,int,数组,front,rear
来源： https://blog.csdn.net/qq_33615713/article/details/118633626

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数组实现队列