Javaデータ構造 - キュー

クラスMYQUEUE {
     INT 要素は[]; 

    公共MYQUEUE(){ 
        要素 = 新しい新しい INT [0 ]; 
    } 

    // エンキュー
    公共 ボイド追加(int型素子){
         // 新しいアレイの作成
        INTを [] = newArr 新しい新しい INT [要素+ 1 .LENGTH。];
         // 配列のコピー元の要素の新しい配列に
        するためのint型 I = 0; Iはelements.lengthを<; Iは++ ){ 
            newArr [I]は = 要素[I]を; 
        } 
        
        // 追加新しい配列に要素
        newArr [elements.length] = 要素と
        要素 = newArr; 
    } 

    // デキュー
    公共 int型のポール(){
         // 取ら0番目のアレイ要素
        INT要素要素= [0 ];
         // 新しい配列を作成します
        INT [] = newArr 新しい新しい INT [-elements.length 1 ];
         // 新しい配列への配列のコピー元の要素
        のためには、int型 = 0 Iを、Iは<newArr.length; I ++は){ 
            newArr [I]は =エレメント[I + 1。]; 
        } 
        // 古い配列置き換える 
        要素=newArr;
         返す;エレメント
    } 
    
    // キューが空であるかどうかを
    パブリック ブールのisEmpty(){
         戻り elements.length == 0 ; 
    } 
} 

パブリック クラスメイン{
     公共 静的 ボイド{メイン(文字列[]引数)を
         // キュー作成 
        MYQUEUEを= MQ 新しい新しいMYQUEUE();
         // エンキュー 
        mq.add(9 ); 
        mq.add( 8 ); 
        mq.add( 7 ); 

        // デキュー
 6。         するSystem.out.println(mq.poll())。
        mq.add(); 
        System.out.println(mq.poll())。
        System.out.println(mq.poll())。
        System.out.println(mq.poll())。
        System.out.println(mq.isEmpty())。
    } 
}

 

おすすめ

転載: www.cnblogs.com/GjqDream/p/11591808.html