首页 > 软件编程 > java > Java 队列

Java 数据结构与算法系列精讲之队列

2022-02-18 10:27:43 作者：我是小白呀

这篇文章主要介绍了Java队列数据结构的实现,队列是一种特殊的线性表,只允许在表的队头进行删除操作，在表的后端进行插入操作，队列是一个有序表先进先出，想了解更多相关资料的小伙伴可以参考下面文章的详细内容

概述

从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.

队列

队列 (Queue) 遵循先进先出的原则 (First-In-First-Out). 举个例子, 早上我们排队买早餐的时候, 先排的人先买后排的人后买.

队列只能在队首进行删除操作, 在队尾进行插入操作.

队列实现

enqueue 方法

// 入队
public void enqueue(E element) {
    array.add(array.size(), element);
}

dequeue 方法

// 出队
public E dequeue() {
    E element = array.get(0);
    array.remove(0);
    return element;
}

main

public static void main(String[] args) {
    // 创建队列
    Queue<Integer> queue = new Queue<>();

    // 存入5个元素
    for (int i = 0; i < 5; i++) {
        queue.enqueue(i);
        System.out.println(queue);
    }

    // 取出5个元素
    for (int i = 0; i < 5; i++) {
        queue.dequeue();
        System.out.println(queue);
    }
}

输出结果:

Queue{array=[0]}

Queue{array=[0, 1]}

Queue{array=[0, 1, 2]}

Queue{array=[0, 1, 2, 3]}

Queue{array=[0, 1, 2, 3, 4]}

Queue{array=[1, 2, 3, 4]}

Queue{array=[2, 3, 4]}

Queue{array=[3, 4]}

Queue{array=[4]}

Queue{array=[]}

完整代码

import java.util.ArrayList;

public class Queue<E> {

    private ArrayList<E> array;


    // 无参构造
    public Queue() {
        array = new ArrayList<>(10);
    }

    // 有参构造
    public Queue(int capacity) {
        array = new ArrayList<>(capacity);
    }

    // 入队
    public void enqueue(E element) {
        array.add(array.size(), element);
    }

    // 出队
    public E dequeue() {
        E element = array.get(0);
        array.remove(0);
        return element;
    }

    // 队列是否为空
    public boolean isEmpty() {
        return array.isEmpty();
    }

    // 队列长度
    public int getSize() {
        return array.size();
    }

    // toString
    @Override
    public String toString() {
        return "Queue{" +
                "array=" + array +
                '}';
    }

    public static void main(String[] args) {
        // 创建队列
        Queue<Integer> queue = new Queue<>();

        // 存入5个元素
        for (int i = 0; i < 5; i++) {
            queue.enqueue(i);
            System.out.println(queue);
        }

        // 取出5个元素
        for (int i = 0; i < 5; i++) {
            queue.dequeue();
            System.out.println(queue);
        }
    }
}

到此这篇关于Java 数据结构与算法系列精讲之队列的文章就介绍到这了,更多相关Java 队列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！