大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節(jié)點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學(xué)習(xí)攻略 Java學(xué)習(xí) Java實現(xiàn)隊列的例子

Java實現(xiàn)隊列的例子

更新時間:2022-04-07 12:27:50 來源:動力節(jié)點 瀏覽2304次

在本文中,動力節(jié)點小編會給大家介紹Java實現(xiàn)隊列。隊列是遵循 FIFO(先進先出)原則的線性數(shù)據(jù)結(jié)構(gòu)。這意味著首先插入的對象將是第一個出來的對象,然后是下一個插入的對象。

隊列支持以下核心操作:

入隊:在隊列的尾部插入一個項目。

出隊:從隊列的前面移除對象并返回它,從而將隊列大小減一。

Peek:返回隊列前面的對象而不刪除它。

IsEmpty:測試隊列是否為空。

大小:返回隊列中存在的元素總數(shù)。

使用數(shù)組的隊列實現(xiàn):

// A class to represent a queue
class Queue
{
    private int[] arr;      // array to store queue elements
    private int front;      // front points to the front element in the queue
    private int rear;       // rear points to the last element in the queue
    private int capacity;   // maximum capacity of the queue
    private int count;      // current size of the queue 
    // Constructor to initialize a queue
    Queue(int size)
    {
        arr = new int[size];
        capacity = size;
        front = 0;
        rear = -1;
        count = 0;
    } 
    // Utility function to dequeue the front element
    public int dequeue()
    {
        // check for queue underflow
        if (isEmpty())
        {
            System.out.println("Underflow\nProgram Terminated");
            System.exit(-1);
        } 
        int x = arr[front]; 
        System.out.println("Removing " + x); 
        front = (front + 1) % capacity;
        count--; 
        return x;
    } 
    // Utility function to add an item to the queue
    public void enqueue(int item)
    {
        // check for queue overflow
        if (isFull())
        {
            System.out.println("Overflow\nProgram Terminated");
            System.exit(-1);
        } 
        System.out.println("Inserting " + item); 
        rear = (rear + 1) % capacity;
        arr[rear] = item;
        count++;
    } 
    // Utility function to return the front element of the queue
    public int peek()
    {
        if (isEmpty())
        {
            System.out.println("Underflow\nProgram Terminated");
            System.exit(-1);
        }
        return arr[front];
    } 
    // Utility function to return the size of the queue
    public int size() {
        return count;
    } 
    // Utility function to check if the queue is empty or not
    public boolean isEmpty() {
        return (size() == 0);
    } 
    // Utility function to check if the queue is full or not
    public boolean isFull() {
        return (size() == capacity);
    }
} 
class Main
{
    public static void main (String[] args)
    {
        // create a queue of capacity 5
        Queue q = new Queue(5); 
        q.enqueue(1);
        q.enqueue(2);
        q.enqueue(3); 
        System.out.println("The front element is " + q.peek());
        q.dequeue();
        System.out.println("The front element is " + q.peek()); 
        System.out.println("The queue size is " + q.size()); 
        q.dequeue();
        q.dequeue(); 
        if (q.isEmpty()) {
            System.out.println("The queue is empty");
        }
        else {
            System.out.println("The queue is not empty");
        }
    }
}

輸出:

Inserting 1
Inserting 2
Inserting 3
前面的元素是 1
移除 1
前面的元素是 2
隊列大小是 2
移除 2
移除 3
隊列是空的

enqueue()、dequeue()、peek()和函數(shù) 的時間復(fù)雜度是常數(shù)isEmpty(),size()即O(1)。

使用Queue界面:

Java的庫還包含指定隊列操作的Queue接口。以下是使用該的Queue接口示例:LinkedList

import java.util.LinkedList;
import java.util.Queue; 
class Main
{
    public static void main(String[] args)
    {
        Queue<String> queue = new LinkedList<String>(); 
        queue.add("A");     // Insert `A` into the queue
        queue.add("B");     // Insert `B` into the queue
        queue.add("C");     // Insert `C` into the queue
        queue.add("D");     // Insert `D` into the queue 
        // Prints the front of the queue (`A`)
        System.out.println("The front element is " + queue.peek()); 
        queue.remove();     // removing the front element (`A`)
        queue.remove();     // removing the front element (`B`) 
        // Prints the front of the queue (`C`)
        System.out.println("The front element is " + queue.peek()); 
        // Returns the total number of elements present in the queue
        System.out.println("The queue size is " + queue.size()); 
        // check if the queue is empty
        if (queue.isEmpty()) {
            System.out.println("The queue is empty");
        }
        else {
            System.out.println("The queue is not empty");
        }
    }
}

輸出:

前面元素是 A
前面元素是 C
隊列大小是 2
隊列不為空

 

提交申請后,顧問老師會電話與您溝通安排學(xué)習(xí)

免費課程推薦 >>
技術(shù)文檔推薦 >>
主站蜘蛛池模板: 久久青草视频 | 全部免费的毛片在线看青青 | 久久精品一| 亚洲人成一区二区三区 | 免费一级毛片在线播放 | 在线观看国产一区亚洲bd | 欧美人一级淫片a免费播放 欧美人与zoxxxx另类9 | 成年人午夜影院 | 色综合国产 | 免费一级特黄特色黄大任片 | 91中文字幕视频 | 日本三级11k影院在线 | 国产视频一区二区 | 女人一级毛片免费观看 | 国产亚洲一区二区麻豆 | 久久久99精品 | 精品91视频| 五月激情五月婷婷 | 青青热久久国产久精品 | 免费观看欧美一级高清 | 精品久久久视频 | 日韩有码第一页 | 深夜在线看片 | 国产精品亚洲一区二区在线观看 | 不卡视频在线播放 | 精品一区二区视频在线观看 | 久久99热精品免费观看k影院 | 纯欧美一级毛片免费 | 一区二区免费看 | 国产欧美一区二区三区免费看 | 在线欧美v日韩v国产精品v | 久久大香香蕉国产免费网站 | 亚洲一级毛片免费看 | 久久精品国产99久久99久久久 | 91香蕉黄| 久久一日本道色综合久久m 久久一色本道亚洲 | 性生生活网站免费 | 欧美性猛交ⅹxxx乱大交按摩 | 点击进入不卡毛片免费观看 | 国产精品品福利视频 | 免费高清一级欧美片在线观看 |