力扣-设计一个循环队列

设计应该支持以下操作:

  • MyCircularQueue(k): 构造器,设置队列长度为 k 。
  • Front: 从队首获取元素。如果队列为空,返回 -1 。
  • Rear: 获取队尾元素。如果队列为空,返回 -1 。
  • enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
  • deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
  • isEmpty(): 检查循环队列是否为空。
  • isFull(): 检查循环队列是否已满。

代码实现:

class MyCircularQueue {

        public int[] elem;
        public int front;
        public int rear;

        public MyCircularQueue(int k) {
            this.elem = new int[k+1];
        }
        //入队列
        public boolean enQueue(int value) {
            if(isFull()){
                return false;
            }
            this.elem[this.rear] = value;
            this.rear = (this.rear+1)%this.elem.length;
            return true;
        }
        //出队列
        public boolean deQueue() {
            if (isEmpty()){
                return false;
            }
            this.front = (this.front+1)%this.elem.length;
            return true;
        }
        //返回队列的头部元素
        public int Front() {
            if (isEmpty()){
                return -1;
            }
            return this.elem[this.front];
        }
        //返回队列尾部元素
        public int Rear() {
            if (isEmpty()){
                return -1;
            }
            int index = this.rear == 0 ? this.elem.length-1 : this.rear-1;
            return this.elem[index];
        }
        //判断队列是否为空
        public boolean isEmpty() {
            return this.rear == this.front;
        }
        //循环队列是否是满的
        public boolean isFull(){
            if ((this.rear+1)%this.elem.length == this.front){
                return true;
            }
            return false;
        }
}

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值