キューのJavaの基本的な操作

キューデータ構造の基本的なデータ構造---：FIFO

Baiduの百科事典：

　　キューは特別な線形形式、それだけで、挿入の後端、テーブル（REAR）しながら、テーブルの前端（フロント）に欠失を可能にし、同じスタックという点で特別です

キューは、限られたリニア手術台です。端の後端と呼ぶ、削除操作は、ヘッドの挿入操作と呼ぶことにします。

コード・ショー：

パブリック クラスMYQUEUE {
     専用 のint [] ARR; // 下にあるキューの実装では、配列である
    プライベート INTフロント; // HOL 
    プライベート INT REAR;   // 尾
    専用 のintサイズ;   // 初期化キュー容量
     // 初期化
    公共 MYQUEUE（int型のサイズ）{ 
        ARR = 新しい新しい INT [サイズ]; 
        フロント = 0 ; 
        REAR = -1 ;
         この .size = サイズ; 
    } 
    // エンキュー
    公共 のボイド insertQueue（int型N-）{
         IF （isFull（））{ 
            System.out.printlnは（ "キューがいっぱいです！" ）; 
        } 他{ 
            ARR [ ++ REAR] = N-; 
        } 
    } 
    // デキュー
    公共 int型getQueue （）{
         int型N-;
         IF （のisEmpty（））{ 
            N- = 0 ; 
            のSystem.out.println（ "空のスタック！" ）; 
        } 他{ 
            N- = ARR [フロント]; 
            フロント++ ; 
        } 
        戻りN-; 
    } 
    // 薬物場合がnullの場合
    、パブリック ブールのisEmpty（）{
         リターンフロント==（REAR + 1 ）; 
    } 
    //はチームフルかどうかを決定する
    公共 ブールisFull（）{
         リターン（リア+ 1） == サイズ; 
    } 
    公共 のint getQueueLength（）{
         リターン（REAR + 1） - フロント; 
    } 
    パブリック 静的 ボイドメイン（文字列[]引数）{ 
        MYQUEUE MYQUEUE = 新しい新しい MYQUEUE（10 ）;
         INTI = 0 ;
        しばらく（！myQueue.isFull（））{ 
            myQueue.insertQueue（ ++ I）; 
        } 
        のSystem.out.println（myQueue.getQueueLength（））。
        しばらく（！myQueue.isEmpty（））{ 
            System.out.printlnは（myQueue.getQueue（））; 
        } 
        のSystem.out.println（myQueue.getQueueLength（））。
    } 

}