Einzelnen Beitrag anzeigen
Ungelesen 04.11.10, 11:51   #5
Ccursed
Anfänger
 
Registriert seit: Jun 2010
Beiträge: 45
Bedankt: 12
Ccursed ist noch neu hier! | 0 Respekt Punkte
Standard

^ tos ist vom datentyp "ele", ele ist eine klasse mit nur aus 2 variablen (keine methoden, kein konstruktor) und zwar int value(der wert den ich bei add setze) und ele next, was wiederrum ein "ele" ist. Die elemente bilden eine Kette ( ele -> ele -> ele) und man hat immer nur auf das "oberste" element zugriff, welches auf das element was nach ihm kommt zeigt. Somit kann ich durch die Methode top() in der Klasse Stack auslesen, welchen wert das oberste Element (tos) hat und mit pop() (wieder Klasse Stack) setze ich tos auf das element was in tos.next gespeichert ist. Mit push(int) füge ich der Klasse ein neues Element hinzu.

Edit:
So, nun noch die Quelltexte von Ele und stack

Code:
public class stack
{
    ele tos;
    
    public stack()
    {
        
    }
    
    public void push(int a)
    {
       ele h = new ele();
       h.value = a;
       h.next = tos;
       tos = h;
    }
    
    public String top()
    {
        if(empty()) return "Empty" ;
        else return Integer.toString(tos.value);
    }
    
    public void pop()
    {
        if(empty()) return;
        else tos = tos.next;
    }
    
    public boolean empty()
    {
        if(tos == null) return true;
        else return false;
    }
}
Code:
public class ele
{
    public int value;
    public ele next, from;
  }
Ccursed ist offline   Mit Zitat antworten