Erstellen eines Stacks toString von Grund auf neu?

Question

Ich erstelle einen Stack von Grund auf neu und habe Schwierigkeiten beim Erstellen der toString() -Methode. Ich habe den Rest des Stapels fertiggestellt. Ich erstelle einen von Grund auf, weil es eine Aufgabe ist. Wenn ich einen Hinweis darauf bekommen könnte, was ich falsch mache, wäre das sehr hilfreich, danke !!

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

Verwenden top nicht Stapel, List, Queue, Baum oder eine andere Sammlung zu durchqueren Sie umsetzen. Weil Sie den Bezug auf den Anfang dieser Sammlung verlieren werden. Erstellen Sie stattdessen eine temporäre Variable, um sie zu durchlaufen.

//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; 
}