Problem z wypisaniem stosu

pytanie zadane 10 listopada 2016 w Java przez Patryk Rafał Bywalec (2,700 p.)

Witam mam problem z wypisywaniem stosu mianowicie pętla wypisuje cały czas ostatni element podpowie ktoś co jest nie tak

public class Stos implements IStos{
    
    private Element top = new Element();
    @Override
    public void push(int i) {
        
        top.dane = i;
        top.next = top;
    }


    @Override
    public void print() {
        top = top.next;
        while(top.next != null)
        {
            
            System.out.println(top.dane);
            top = top.next;
        }
    }


    
}

klasa element 

public class Element {
    
     public int dane; // wyjątkowo, dla uproszczenia, pola publiczne
     public Element next; // referencja do następnego elementu stosu
    
}

2 odpowiedzi

odpowiedź 10 listopada 2016 przez ribeiro Stary wyjadacz (11,440 p.)

    public void push(int i) {
        top.dane = i;
        top.next = top;
    }

Załóżmy że dodajesz na początku push(1), wtedy top.dane = 1 oraz top.next.dane = null. Następnie dodajesz push(2). Wtedy top.dane = 2 oraz top.next.dane = top.dane = 2. A więc za każdym razem jak coś dodajesz to nadpisujesz dane poprzedniego elementu.

    public void push(int i) {
        Element old = top;
        top.dane = i;
        top.next = old;
    }

komentarz 10 listopada 2016 przez Patryk Rafał Bywalec (2,700 p.)

faktycznie rozumiem, ale dalej wypisuje tylko ostatnią

 @Override
    public void print() {
       
      while(top.next != null)
      {
          System.out.println(top.dane);
          top = top.next;
      }
    }

komentarz 10 listopada 2016 przez ribeiro Stary wyjadacz (11,440 p.)

Może tam musi być Element old = new Element(); old.dane = top.dane; old.next = top.next. Inaczej chyba java zmieni także old, ponieważ w przykładzie z mojej pierwszej odpowiedzi wskazuje on na tę samą instancję Element:)

komentarz 10 listopada 2016 przez Patryk Rafał Bywalec (2,700 p.)

Kolego dalej ten sam problem pokazuje mi ostatnią liczbę

 @Override
    public void print() {
       Element old = new Element();
       old.next = top.next;
       while(old.next != null)
       {
           
           System.out.println(old.dane);
           old.dane = top.dane;
           
       }
    }

odpowiedź 10 listopada 2016 przez mbabane Szeryf (79,280 p.)

zle dodajesz dane na stos

top.next = top to samo, czyli ze nextem jest top, a co jest topem aktualnie?

zobacz w tym temacie jak to zrobilem:

http://forum.pasja-informatyki.pl/191637/implementacja-stos-pytanie#a191644

komentarz 10 listopada 2016 przez Patryk Rafał Bywalec (2,700 p.)

nie wiem czy źle jak ostanią wypisuje mi poprawnie, problem jest jak wszystkie chce wypisać

komentarz 10 listopada 2016 przez Patryk Rafał Bywalec (2,700 p.)

działa wystarczyło stworzyć konstuktor

package stos2;

/**
 *
 * @author Patryk
 */
public class Element {
    
     public int dane; // wyjątkowo, dla uproszczenia, pola publiczne
     public Element next; // referencja do następnego elementu stosu

     public Element(int dane,Element next)
     {
         this.dane = dane;
         this.next = next;
     }
}

public class Stos implements IStos{
    
    private Element top;
    
    public Stos()
    {
        this.top = null;
    }
 
    public void push(int i) {
        top = new Element(i,top);
        
    }

    @Override
    public int pop() {
        throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
    }

    @Override
    public int peek() {
        throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
    }

    @Override
    public boolean isEmpty() {
        if(this.top == null) return true;
        return false;
    }

    @Override
    public void print() {
       if(this.isEmpty() == false)
       {
           Element pom = top;
           while(pom != null)
           {
               System.out.println(pom.dane);
               pom = pom.next;
           }
       }
    }

    @Override
    public void clear() {
        throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
    }
    
}