Implementacja stos pytanie ?

pytanie zadane 28 października 2016 w Java przez Patryk Rafał Bywalec (2,700 p.)

Witam dostałem zadanie do zrealizowania stos jednak nie do końca rozumiem jednego podpunktu
Stos przechowuje tylko jedną referencję do obiektu typu Element (wierzchołek stosu - top), a nie wszystkie elementy znajdujące się na stosie. Mógł by ktoś mi to wyjaśnić ?

2 odpowiedzi

odpowiedź 29 października 2016 przez Andrus19 Bywalec (2,260 p.)

Definiujesz klasę stos, która będzie miała jedną referencję do obiektu: Element top;

Definiujesz klasę Element, która będzie zawierała referencję do Element next i dodajesz odpowiednie operacje na stosie :)

Czyli w stosie wtedy przechowujesz zawsze tylko jedną referencję a jeśli na stosie jest kilka elementów to Element top wskazuje na następny element, a ten na kolejny itd i wreszcie ten ostatni będzie miał next == null.

odpowiedź 28 października 2016 przez mbabane Szeryf (79,280 p.)

Moge sie mylic ale w Javie, zdaje sie, ze nie da sie tak fajnie zrobic stosu jak np. w C/Cpp, poniewaz nie ma czegos takiego jak wskazniki i najczesciej stos zaimplementowany w Javie widzialem z uzyciem tablic:

http://javastart.pl/static/algorytmy/struktury-danych-stos/

komentarz 28 października 2016 przez Patryk Rafał Bywalec (2,700 p.)

kolego wiem jak zrobić stos mi chodzi głównie o ten fragment zadania Stos przechowuje tylko jedną referencję do obiektu typu Element (wierzchołek stosu - top), a nie wszystkie elementy znajdujące się na stosie.

komentarz 28 października 2016 przez mbabane Szeryf (79,280 p.)

Rozumiem, niestety nie potrafie tego w sensowny sposob wytlumaczyc wiec jestem zmuszony dac gotowca (czego za bardzo nie pochwalam bo jest to malo dydaktyczne wedlug mnie, ale jak widac czasami chyba nie da sie inaczej), wykombinowalem cos takiego co prawda nie wiem na ile jest to zgodne ze sztuka javy, poniewaz nie jestem w niej az tak profesjonalny, ale dziala (przynajmniej tak mi sie wydaje):

public class Element
{
    private int value;
    private Element next;
    private boolean first = true;
    
    public void push(int worth)
    {
        if ( first )
        {
            first = false;
            this.value = worth;
            next = null;
        }
        else
        {
            Element nextElementTmp = new Element();
            nextElementTmp.value = this.value;
            nextElementTmp.next = this.next;
            this.next = nextElementTmp;
            this.value = worth;
        }
    }
    
    
    
    public Element pop()
    {
        if ( this.next != null )
        {
            Element eleToPush = new Element();
            eleToPush.value = this.value;
            this.value = next.value;
            this.next = this.next.next;
            
            if ( this.next == null )
            {
                this.first = true;
            }
                
            return eleToPush;
        }
        return null;
    }
    
    
    public void disposeAndShowAll()
    {
        while ( this.next != null )
        {
            Element eleToPush = new Element();
            eleToPush.value = this.value;
            this.value = next.value;
            this.next = this.next.next;
            
            System.out.println(eleToPush.value );
        }
        
        System.out.println(this.value);
        first = true;
    }

    public int getValue()
    {
        return value;
    }
           
}

Przyklad uzycia:

public class Starter
{
    public static void main(String args[])
    {
        Element stack = new Element();
        
        stack.push(10);
        stack.push(9);
        stack.push(8);
        stack.push(7);
        stack.push(6);
        
        Element el = stack.pop();
        System.out.println("pop: " + el.getValue() );
        
        stack.disposeAndShowAll();
        
    }
}