01-java数组实现队列

每天码一点

于 2021-11-07 16:15:00 发布

阅读量83

点赞数

分类专栏：数据结构文章标签：开发语言数据结构

本文链接：https://blog.youkuaiyun.com/qq_40158629/article/details/121192860

版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

该博客展示了如何使用Java编写一个简单的数组队列数据结构。ArrayQuere类包含初始化、判断队列满、空、添加元素、获取元素和显示队列内容的方法。这个数据结构适用于基础的队列操作和理解数据结构原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class ArrQueueDemo1 {
    public static void main(String[] args) throws Exception {
    }


}

class ArrayQuere {
    private int maxSize;
    private int front;
    private int rear;
    private int[] arr;

    public ArrayQuere(int maxSize) {
        this.maxSize = maxSize;
        front = -1;
        rear = -1;
        arr = new int[maxSize];
    }


    public boolean isFull() {
        return rear == maxSize - 1;
    }

    public boolean isEmpty() {
        return rear == maxSize;
    }

    public void addQueue(int n) {
        if (isFull()) {
            System.out.println("队列满");
            return;
        }

        rear++;
        arr[rear] = n;
    }

    public int getQueue() {
        if (isFull()) {
            throw new NullPointerException("队列满");
        }

        front++;
        return arr[front];
    }

    public void show() {
        if (isFull()) {
            System.out.println("队列空");
            return;
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.printf("arr[%s]=%s\n",i,arr[i]);
        }


    }

}

 - List item