快捷導(dǎo)航

Java?數(shù)據(jù)結(jié)構(gòu)與算法系列精講之隊(duì)列

更新時(shí)間：2022年02月18日 10:29:09 作者：我是小白呀

這篇文章主要介紹了Java隊(duì)列數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn),隊(duì)列是一種特殊的線性表,只允許在表的隊(duì)頭進(jìn)行刪除操作，在表的后端進(jìn)行插入操作，隊(duì)列是一個(gè)有序表先進(jìn)先出，想了解更多相關(guān)資料的小伙伴可以參考下面文章的詳細(xì)內(nèi)容

概述

從今天開(kāi)始, 小白我將帶大家開(kāi)啟 Jave 數(shù)據(jù)結(jié)構(gòu) & 算法的新篇章.

隊(duì)列

隊(duì)列 (Queue) 遵循先進(jìn)先出的原則 (First-In-First-Out). 舉個(gè)例子, 早上我們排隊(duì)買早餐的時(shí)候, 先排的人先買后排的人后買.

隊(duì)列只能在隊(duì)首進(jìn)行刪除操作, 在隊(duì)尾進(jìn)行插入操作.

隊(duì)列實(shí)現(xiàn)

enqueue 方法

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

dequeue 方法

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

main

public static void main(String[] args) {
    // 創(chuàng)建隊(duì)列
    Queue<Integer> queue = new Queue<>();

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

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

輸出結(jié)果:

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;


    // 無(wú)參構(gòu)造
    public Queue() {
        array = new ArrayList<>(10);
    }

    // 有參構(gòu)造
    public Queue(int capacity) {
        array = new ArrayList<>(capacity);
    }

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

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

    // 隊(duì)列是否為空
    public boolean isEmpty() {
        return array.isEmpty();
    }

    // 隊(duì)列長(zhǎng)度
    public int getSize() {
        return array.size();
    }

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

    public static void main(String[] args) {
        // 創(chuàng)建隊(duì)列
        Queue<Integer> queue = new Queue<>();

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

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

到此這篇關(guān)于Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之隊(duì)列的文章就介紹到這了,更多相關(guān)Java 隊(duì)列內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: