String 型の要素を格納する Stack クラスを作りたい

Question

以下のコードを参考に実装するの下の部分を作成しているのですが、途中でエラーが出てしまうのと、nullがpushされてしまいます。

表示したい実行結果
push:
aMyStack()
aMyStack(abc, def)
aMyStack(abc, def, ghi)
ghi
pop: ghi
aMyStack(abc, def)
pop: def
aMyStack(abc)
pop: abc
aMyStack()
エラーテスト
aMyStack()
pop エラー
top エラー
aMyStack()
aMyStack(1, 2, 3, 4)
aMyStack(1, 2, 3, 4, 5)
push エラー
aMyStack(1, 2, 3, 4, 5)

現状の実行結果
push:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5
aMyStack()
aMyStack(null, abc)
aMyStack(null, abc, def)
ghi
pop: def
aMyStack(null, abc)
pop: abc
aMyStack(null)
pop: null
aMyStack()
at ex5.MyStack.pop(MyStack.java:37)
at ex5.MyStack.main(MyStack.java:99)

元のコード``````Java
javaのコード

    private String[] items; // 要素を入れる配列
    private int size; // スタックの最大サイズ
    private int sp; // 空き場所を指すインデックス

    public MyStack(int size) {
        // TODO: メンバの初期化
    }

    /**
     * 要素を追加する
     */
    public void push(String str) {
        // TODO: 実装する
    }

    /**
     * トップ(最後に入れられた)要素を取り出して返す
     *
     * @return 要素。空なら null
     */
    public String pop() {
        // TODO: 実装する
        // System.out.println("pop エラー"); // 空ならエラーを表示する
        return null;
    }

    /**
     * トップ(最後に入れられた)要素を取り出さずに参照する
     *
     * @return トップ要素。空なら null
     */
    public String top() {
        // TODO: 実装する
        // System.out.println("top エラー"); // 空ならエラーを表示する
        return null;
    }

    /**
     * @return 空であるかどうか
     **/
    public boolean isEmpty() {
        // TODO: 実装する
        return true;
    }

    public String toString() {
        String[] actives = new String[sp];
        for (int i = 0; i < sp; i++) {
            actives[i] = items[i];
        }
        return "aMyStack(" + String.join(", ", actives) + ")";
    }

    public static void main(String[] args) {
        MyStack stack = new MyStack(5);
        System.out.println("push:");
        System.out.println(stack);
        stack.push("abc");
        stack.push("def");
        System.out.println(stack);
        stack.push("ghi");
        System.out.println(stack);
        System.out.println(stack.top());
        while (!stack.isEmpty()) {
            System.out.println("pop: " + stack.pop());
            System.out.println(stack);
        }
        System.out.println("エラーテスト");
        System.out.println(stack);
        stack.pop();       // 空のはずなのにpop!
        stack.top();      // 空のはずなのにtop!
        System.out.println(stack);
        stack.push("1");
        stack.push("2");
        stack.push("3");
        stack.push("4");
        System.out.println(stack);
        stack.push("5");
        System.out.println(stack);
        stack.push("6");       // 一杯なはずなのにpush!
        System.out.println(stack);
    }
}

```java
コード
package ex5;

public class MyStack {
	// 要素を入れる配列
    private String[] items; 
   // スタックの最大サイズ
    private int size;
    // 空き場所を指すインデックス
    private int sp;

    public MyStack(int size) {
        // TODO: メンバの初期化
    	this.size=size;
    	this.items = new String[5];
    }

    /**
     * 要素を追加する
     */
    public void push(String str) {
        // TODO: 実装する
    	if (!isFull()) {
    		
    		items[++sp] = str;
    	}
    }

    /**
     * トップ(最後に入れられた)要素を取り出して返す
     *
     * @return 要素。空なら null
     *java.lang.ArrayIndexOutOfBoundsException:配列の外の値を指定している
     */
    public String pop() {
        // TODO: 実装する
    	if (!isEmpty()) {
    		return items[--sp];//sp--は指定した後-1を引く
    	} else {
    		System.out.println("pop エラー");
            return null;
    	}
    }

    /**
     * トップ(最後に入れられた)要素を取り出さずに参照する
     *
     * @return トップ要素。空なら null
     */
    public String top() {
        // TODO: 実装する
    	if (!isEmpty()) {
    		return items[sp];
    	} else {
    		System.out.println("top エラー"); // 空ならエラーを表示する
            return null;
    	}
    }

    /**
     * @return 空であるかどうか
     **/
    public boolean isEmpty() {
        // TODO: 実装する
    	if (sp<0) {
    		return true;
    	} else {
    		return false;
    	}
    }
    
    //満タンかどうか
    public boolean isFull() {
    	if (sp>=size) {
    		return true;
    	} else {
    		return false;
    	}
    }

    public String toString() {
        String[] actives = new String[sp];
        for (int i = 0; i < sp; i++) {
            actives[i] = items[i];
        }
        return "aMyStack(" + String.join(", ", actives) + ")";
    }

    public static void main(String[] args) {
        MyStack stack = new MyStack(5);
        System.out.println("push:");
        System.out.println(stack);
        stack.push("abc");
        stack.push("def");
        System.out.println(stack);
        stack.push("ghi");
        System.out.println(stack);
        System.out.println(stack.top());
        while (!stack.isEmpty()) {
            System.out.println("pop: " + stack.pop());
            System.out.println(stack);
        }
        System.out.println("エラーテスト");
        System.out.println(stack);
        stack.pop();       // 空のはずなのにpop!
        stack.top();      // 空のはずなのにtop!
        System.out.println(stack);
        stack.push("1");
        stack.push("2");
        stack.push("3");
        stack.push("4");
        System.out.println(stack);
        stack.push("5");
        System.out.println(stack);
        stack.push("6");       // 一杯なはずなのにpush!
        System.out.println(stack);
    }
}

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[dodox86]

マークダウン記法でのソースコードの記載は、
```Java
// Javaのコード
```
のように記述します。

[YT0014]

現状の実行結果をご提示ください。

Answer 1

sp の値を確認しましょう。

-            items[++sp] = str;
+            items[sp++] = str;
         }
+		else System.out.println("push エラー");

-            return items[sp];
+            return items[sp-1];

-        if (sp<0) {
+        if (sp<=0) {

コードが2つあるのなら、別々に挟んでください。