toStringを最初から作成する？

Question

Stackを最初から作成していて、toString（）メソッドを作成するのが難しいです。私はスタックの残りの部分を完成させました。私は割り当てであるので、最初から作成しています。もし私が間違ってやっていることのヒントを得ることができれば、それは非常に役に立つでしょう、ありがとう!!

public class MyStack<Type> { 
    private Node top; 
    private int size; 

    private class Node{ 
     private Node next; 
     private Type current; 

     public Node() { 
      next = null; 
      current = null; 
     } 
    } 

    public void push(Type item) { 
     Node old = top; 
     top = new Node(); 

     top.current = item; 
     top.next = old; 

     size++; 

    } 

    public Type pop() { 
     Type type = null; 
     if(top != null) { 
      type = top.current; 
      top = top.next; 
      size--; 
     } 

     return type; 
    } 

    public Type peek(){ 
     return top.current; 
    } 

    public int size() { 
     return size; 
    } 
    public boolean isEmpty(){ 
     boolean result = false; 
     if(size > 0) { 
      result = false; 
     } else{ 
      result = true; 
     } 
     return result; 
    } 

    public String toString() { // this is where I'm having issues. 
     String result = "["; 
     if(top != null) { 
      while(top.next != null) { 
       result = result + top.current; 
      } 

     } 

     result = result + "]"; 
     return result; 
    } 
} 

Answer 1

は、スタック、リスト、キュー、ツリーまたはあなたが実装する任意の他のコレクションを横断するtopを使用しないでください。あなたがこのコレクションの始まりを参照してくれるからです。代わりに一時変数を作成してそれをトラバースします。

//toString in MyStack class 
public String toString(){ 
    String s = ""; 
    Node temp = top; 
    while(temp != null){ 
     s+= temp + " "; 
     temp = temp.getNext(); 
    } 
    return s; 
} 

---

//toString in Node class 
public String toString(){ 
    return current +" 
} 

public Node getNext(){ 
    return next; 
}