Java中实现队列的插入和删除操作的方法

如何在Java中实现队列的插入和删除操作

队列是一种常用的数据结构，它遵循先进先出（FIFO）的原则。在Java中，可以使用数组或链表实现队列。下面将分别介绍两种实现方式，并给出代码示例。

1. 使用数组实现队列：

数组实现队列的思路是，使用一个数组作为队列的底层数据结构，通过维护头尾指针来实现插入和删除操作。

代码示例：

立即学习“Java免费学习笔记（深入）”；

青辰印刷综合业务管理系统(含网站WEB程序)2.0

易学易用：友好的系统操作界面，无须具备专业知识，即可熟练的使用系统。功能完善：具备新建、修改、明细、审批、导入、导出、删除、批量、打印等功能。模型开发：自定义表单字段选项零代码二次开发，可无限扩展后台功能模块。 维护方便：基于互联网技术B/S体系结构，实施快速，极大的减少系统升级维护工作。售后保证：专业的技术研发团队，可提供可靠的产品迭代、版本升级和技术支持服务。超低成本：一次投入终身使用、用户不

下载

public class ArrayQueue {
    private int[] queueArray;    // 队列数组
    private int front;  // 队头指针
    private int rear;   // 队尾指针
    private int maxSize;    // 队列的最大容量

    public ArrayQueue(int size) {
        queueArray = new int[size];
        maxSize = size;
        front = 0;
        rear = -1;
    }

    // 入队操作
    public void enqueue(int data) {
        if (isFull()) {
            throw new IllegalStateException("队列已满，无法入队");
        }
        rear++;
        queueArray[rear] = data;
    }

    // 出队操作
    public int dequeue() {
        if (isEmpty()) {
            throw new IllegalStateException("队列为空，无法出队");
        }
        int data = queueArray[front];
        front++;
        return data;
    }

    // 判断队列是否为空
    public boolean isEmpty() {
        return (rear + 1 == front);
    }

    // 判断队列是否已满
    public boolean isFull() {
        return (rear == maxSize - 1);
    }
}

2. 使用链表实现队列：

链表实现队列的思路是，通过维护一个指向队头的指针和一个指向队尾的指针来实现插入和删除操作。每次插入新元素都将其添加到队尾，并将队尾指针指向新元素；每次删除元素都将队头的指针指向下一个元素。

代码示例：

立即学习“Java免费学习笔记（深入）”；

public class LinkedQueue {
    private Node front;    // 队头指针
    private Node rear;     // 队尾指针

    public LinkedQueue() {
        front = null;
        rear = null;
    }

    // 节点类
    private class Node {
        private int data;   // 数据
        private Node next;  // 指向下一个节点的指针

        public Node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    // 入队操作
    public void enqueue(int data) {
        Node newNode = new Node(data);
        if (isEmpty()) {
            front = newNode;
            rear = newNode;
        } else {
            rear.next = newNode;
            rear = newNode;
        }
    }

    // 出队操作
    public int dequeue() {
        if (isEmpty()) {
            throw new IllegalStateException("队列为空，无法出队");
        }
        int data = front.data;
        front = front.next;
        if (front == null) {
            rear = null;
        }
        return data;
    }

    // 判断队列是否为空
    public boolean isEmpty() {
        return (front == null);
    }
}

以上就是在Java中实现队列的插入和删除操作的两种方式。使用数组实现可以在一定程度上提高随机访问的效率，而使用链表实现则更加灵活，可以动态调整队列的大小。根据实际需求选择合适的实现方式即可。