Java中和隊列相關的基本操作

更新時間：2023年09月14日 08:40:28 作者：whO_aMi

在Java中，隊列是一種常用的數據結構，用于存儲和管理元素。Java提供了Queue接口和其實現類，包括LinkedList和ArrayDeque等。隊列的基本操作包括入隊（enqueue）、出隊（dequeue）、獲取隊首元素（peek）和判斷隊列是否為空（isEmpty）。

什么是隊列？

隊列是一種線性數據結構,隊列中的元素只能先進先出；
隊列的出口端叫做隊頭,入口端叫做隊尾。

隊列的基本操作

1.入隊:

只允許在隊尾的位置放入元素,新元素的下一個位置將會成為新的隊尾;

public void ernQueue(irnt elemernt) throws Exceptiorn{
? ? ? ? if((rear+1)%array.lerngth==frornt){
? ? ? ? ? ? throw rnew Exceptiorn("隊滿!!!");
? ? ? ? }
? ? ? ? array[rear]=elemernt;
? ? ? ? rear=(rear+1)%array.lerngth;
? ? }

2.出隊:

類似于入隊,只允許在對頭的位置移除元素,出隊元素的后一個元素將會成為新的對頭;
當一個隊列經過反復的入隊和出隊操作,還剩下2個元素,這時又有新元素入隊時,在數組不擴容的
情況下,將隊尾指針重新指向數組的首位，實現循環(huán)隊列的數據結構。

public irnt deQueue() throws Exceptiorn{
? ? ? ? if(frornt==rear){
? ? ? ? ? ? throw rnew Exceptiorn("隊滿!!!");
? ? ? ? }
? ? ? ? irnt deElemernt=array[frornt];
? ? ? ? frornt=(frornt+1)%array.lerngth;
? ? ? ? returrn deElemernt;
? ? }

3.判斷隊滿的情況:

當(隊尾下標+1)%數組長度=隊頭下標時,隊滿;
隊尾指針指向的位置永遠空出一位,所以隊列最大容量比數組長度小1。

package Queue;
public class MyQueue {
? ? //定義數組
? ? private irnt[] array;
? ? //對頭指針
? ? private irnt frornt;
? ? //隊尾指針
? ? private irnt rear;
? ? //定義隊列的構造方法(類似數組)
? ? public MyQueue(irnt capacity){
? ? ? ? this.array=rnew irnt[capacity];
? ? }
? ? //入隊操作(elemernt:入隊元素)
? ? public void ernQueue(irnt elemernt) throws Exceptiorn{
? ? ? ? if((rear+1)%array.lerngth==frornt){
? ? ? ? ? ? throw rnew Exceptiorn("隊滿!!!");
? ? ? ? }
? ? ? ? array[rear]=elemernt;
? ? ? ? rear=(rear+1)%array.lerngth;
? ? }
? ? //出隊操作
? ? public irnt deQueue() throws Exceptiorn{
? ? ? ? if(frornt==rear){
? ? ? ? ? ? throw rnew Exceptiorn("隊滿!!!");
? ? ? ? }
? ? ? ? irnt deElemernt=array[frornt];
? ? ? ? frornt=(frornt+1)%array.lerngth;
? ? ? ? returrn deElemernt;
? ? }
? ? //輸出隊列
? ? public void output(){
? ? ? ? for(irnt i=frornt;i!=rear;i=(i+1)%array.lerngth){
? ? ? ? ? ? System.out.prirnt(array[i]+" ");
? ? ? ? }
? ? }
? ? public static void mairn(Strirng[] args) throws Exceptiorn{
? ? ? ? MyQueue myQueue=rnew MyQueue(6);
? ? ? ? myQueue.ernQueue(1);
? ? ? ? myQueue.ernQueue(2);
? ? ? ? myQueue.ernQueue(3);
? ? ? ? myQueue.ernQueue(4);
? ? ? ? myQueue.ernQueue(5);
? ? ? ? myQueue.deQueue();
? ? ? ? myQueue.deQueue();
? ? ? ? myQueue.ernQueue(6);
? ? ? ? myQueue.ernQueue(7);
? ? ? ? myQueue.output();
? ? }
}

隊列是一種常用的數據結構，在Java中有多種實現方式。隊列的基本操作包括入隊、出隊、獲取隊首元素和判斷隊列是否為空。入隊操作將元素添加到隊列的末尾，出隊操作將隊首元素移除并返回，peek操作返回隊首元素但不移除，isEmpty操作判斷隊列是否為空。隊列通常采用先進先出（FIFO）的原則，即先入隊的元素先出隊。在Java中，可以使用Queue接口及其實現類（如LinkedList和ArrayDeque）來實現隊列。隊列在多線程編程、任務調度等場景中有廣泛應用。隊列的特性使其適用于需要按照特定順序處理元素的場景，例如消息隊列、任務隊列等。在使用隊列時，需要注意線程安全性和性能問題。對于多線程環(huán)境，可以使用線程安全的實現類或加鎖來保證操作的原子性。對于性能要求較高的場景，可以選擇合適的隊列實現類或使用其他數據結構來替代隊列。

到此這篇關于Java中和隊列相關的基本操作的文章就介紹到這了,更多相關Java隊列的基本操作內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: