一段java实现循环队列的代码

java 文章 2023-03-19 22:15 624 0 全屏看文

AI助手支持GPT4.0

以下是Java实现循环队列的代码,供您参考:

public class CircularQueue {
    private int[] queue;
    private int front;
    private int rear;
    private int size;

    public CircularQueue(int k) {
        queue = new int[k];
        front = 0;
        rear = -1;
        size = 0;
    }

    public boolean enQueue(int value) {
        if (isFull()) {
            return false;
        }
        rear = (rear + 1) % queue.length;
        queue[rear] = value;
        size++;
        return true;
    }

    public boolean deQueue() {
        if (isEmpty()) {
            return false;
        }
        front = (front + 1) % queue.length;
        size--;
        return true;
    }

    public int Front() {
        if (isEmpty()) {
            return -1;
        }
        return queue[front];
    }

    public int Rear() {
        if (isEmpty()) {
            return -1;
        }
        return queue[rear];
    }

    public boolean isEmpty() {
        return size == 0;
    }

    public boolean isFull() {
        return size == queue.length;
    }
}

该实现使用了数组来存储队列元素,使用front和rear两个指针指向队列的头和尾,以及size变量表示队列的大小。enQueue方法用于将元素添加到队列尾部,deQueue方法用于从队列头部删除元素,Front和Rear方法分别用于获取队列头部和尾部的元素。isEmpty和isFull方法分别用于判断队列是否为空和已满。


-EOF-

AI助手支持GPT4.0


国内超级便宜服务器

摸鱼人热门新闻聚合

钻级赞助商 我要加入

开发者在线工具

第三方支付技术请加QQ群

相关文章
各扫门前雪的ThreadLocal
Java对map做count统计、累加、求和、排序、分组等操作
Word书签替换,加盖电子印章及转换PDF(Java实用版)
Java、python、C#、nodejs调用removebg实现ai去除背景图片
Java和C#语言实现List<List<model>>除了遍历外换成List<model>
随便看看
教育科技公司申请微信支付被拒绝? 4672
微信公众号免300认证教程 5750
小程序已经上线,作为管理员无法在小程序数据助手查看数据? 5156
小程序广告组件通过审核,但是小程序内没有显示广告? 4931
企业微信通讯录账号被管理员误/恶意删除,怎么办? 9353
问题? 8879
如何快速搭建抽奖助手小程序(无需代码知识) 6014
许涛 大哥在吗, 要解冻小程序的时候提示信息主体不一致, 能帮忙看下吗? 7316
小程序搜一搜全称搜索不显示 麻烦解决一下!谢谢 6638
我的小程序广告收款主体是个体工商户,每个月邮寄两次发票很是麻烦,我年底的时候打包邮寄一次可以么? 5975