スタックのJavaの基本的な操作

スタック:最初のアウトした後、

Baiduの百科事典:

  スタック(スタック)は、また、動作の線形形状が制限されているスタックとして知られています。唯一のトレーラーでリニアテーブルの挿入や削除の操作を定義します。この入力は、比較的、スタックと呼ばれ、他方の端部は、スタックの底部と呼ばれます。

スタックプッシュまたはプッシュに、スタックとして知られる新しい要素を挿入、それはスタックの新しいトップを作り、上記の先頭の要素に新しい要素される。つのスタックから削除要素スタックまたはとしても知られていますスタック解除、それがあります

上部要素は、隣接する要素は、スタックの新しいトップになるように、除去されます。

パブリック クラスMyStack {
     プライベート int型のサイズ。
    プライベート int型[] arrが。
    プライベート int型のトップ。
    // 栈的初始化
    公共 MyStack(int型のサイズ){ 
        ARR = 新しい INT [サイズ]。
        この .size = サイズ; 
        トップ = -1 ; 
    } 
    // 入栈
    公共 ボイドプッシュ(INT N){
         場合(!isFull()){ 
            ARR [ ++トップ] = N。
        }他の{ 
            System.out.printlnは( "フルスタック-プッシュを続けることができません!" ); 
        } 
    } 
    // 取得するポップ/先頭の要素
    公共 int型のPOPを(){
         IF (のisEmpty()){ 
            System.out.printlnは( "空のスタック-スタックがもはや要素ではありません!" );
             戻り 0 ; 
        } 
        戻り ARR [top-- ]; 
    } 
    //は、スタックが空であるか否かを判断する
    パブリック ブールのisEmpty(){
         リターントップ== - 1 ; 
    } 
    / / スタックが満杯であるか否かが判定される
    パブリック ブールisFull(){
         リターントップ==(サイズ1 )。
    } 
    // 获取栈的长度
    公共 INT getStackLength(){
         戻りトップ+ 1 
    } 
    // 销毁栈
    公共 ボイドstackDestroy(){ 
        トップ = -1 
    } 

    パブリック 静的 ボイドメイン(文字列[]引数){ 
        MyStack myStack = 新しい MyStack(5 )。
        int型私= 0 ;
        しばらく(!myStack.isFull()){ 
            myStack.push(I ++ ); 
        } 
        (!myStack.isEmpty()){ 
            System.out.printlnは(myStack.pop())。
        } 
    } 
}
公開された84元の記事 ウォンの賞賛0 ビュー699

おすすめ

転載: blog.csdn.net/qq_38405199/article/details/103527624