循环队列oj

最新推荐文章于 2024-10-16 10:13:45 发布

ohana！

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量221

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_54773998/article/details/121007809

版权

环形队列 Java 数据结构队列数组

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

59 篇文章 5 订阅

订阅专栏

题目内容：

解题代码：

class MyCircularQueue {
    int[] array;
    int front = 0;
    int rear = 0;
    int count = 0;

    public MyCircularQueue(int k) {
        array = new int[k];
    }
    
    public boolean enQueue(int value) {
        if(isFull()){
            return false;
        }

        array[rear] = value;
        rear++;
        count++;
        if(rear == array.length){
            rear = 0;
        }

        return true;
    }
    
    public boolean deQueue() {
        if(isEmpty()){
            return false;
        }

        
        front++;
        if(front == array.length){
            front = 0;
        }

        count--;
        return true;
    }
    
    public int Front() {
        if(isEmpty()){
            return -1;
        }

        return array[front];
    }
    
    public int Rear() {
        if(isEmpty()){
            return -1;
        }
        
        int m = ((rear - 1 + array.length) % array.length);
        return array[m];
    }
    
    public boolean isEmpty() {
        if(count == 0){
            return true;
        }
        return false;
    }
    
    public boolean isFull() {
        if(count == array.length){
            return true;
        }

        return false;
    }
}