java - 再帰を使用して Stack の Pop メソッドを実装する

Question

私はJavaを独学しています。私は過去数日間、データ構造を研究してきました。「Java のデータ構造とアルゴリズム」という本を読んでいます。私が問題を抱えている運動があります。メソッドが呼び出されたときにすべてのアイテムを一度に削除するように、再帰を使用して pop メソッドを実装するように要求します。誰でもこれについて助けることができますか？それを行う方法についてのポインタは大歓迎です。ありがとう。(以下は現在実装されている pop メソッドです)。

    public double pop() // take item from top of stack
{


        return stackArray[top--]; // access item, decrement top
}

Answer 1

みんなありがとう、私は問題を解決しました。効率的かどうかはわかりませんが、私は以下が好きでした：

    public void pop()
{

    if(isEmpty()){

        return;
    }

    if (top>=0){

        stackArray[top] = stackArray[top--];
        pop();
    }


}

Answer 2

スタックに何もない基本ケース、つまりstack.pop() == null.

pop()再帰的なケースの場合、基本ケースが満たされるまで再帰的に呼び出す必要があるだけなので、非常に直感的です。