スタックキューの使用

パブリック クラスMYQUEUE { 

    プライベートスタック<整数> stackPush。
    プライベートスタック<整数> stackPop。

    パブリックMYQUEUE(){ 
        stackPush = 新しいスタック<整数> (); 
        stackPop = 新しいスタック<整数> (); 
    } 

    公共 ボイドプッシュ(INT pushInt){ 
        stackPush.push(pushInt)。
        ダンプ(); 
    } 

    公共 int型ポール(){
         場合(stackPop.empty()&& stackPush.empty()){
             スロー 新しいのRuntimeException(" キューが空であります!" ); 
        } 
        )(ダンプ。
        返すstackPop.popを(); 
    } 

    公共の int型のPEEK(){
         場合(stackPop.empty()&& stackPush.empty()){
             スロー 新しい(のRuntimeExceptionの" キューが空であります!" ); 
        } 
        )(ダンプ。
        返すstackPop.peekを(); 
    } 

    公共 ボイドダンプ(){
         場合(!stackPop.isEmpty()){
             返します
        }
        しばらく(!stackPush.isEmpty()){ 
            stackPop.push(stackPush.pop()); 
        } 
    } 
}

 

おすすめ

転載: www.cnblogs.com/moris5013/p/11627331.html