Stack programmieren

[Garfild2015]

[CODE lang="java" title="StackSpeicher"]public class StackSpeicher {

private final static int MAX_HOEHE = 10;
private int aktuelleHoehe = 0;
public void push(String daten) throws OverflowException{
if (aktuelleHoehe == MAX_HOEHE)
throw new OverflowException();

Knoten knoten = new Knoten(daten,obersterKnoten);
obersterKnoten = knoten;
aktuelleHoehe++;
}

public String pop() throws UnderflowException{
if (aktuelleHoehe == 0){
throw new UnderflowException();
}

String daten = obersterKnoten.getData();
obersterKnoten= obersterKnoten.getNext();
aktuelleHoehe--;
return daten;
}

public String peek() throws UnderflowException{
if (aktuelleHoehe == 0){
throw new UnderflowException();
}
return obersterKnoten.getData();
}


}[/CODE]

[CODE lang="java" title="UE"]public class UnderflowException extends Exception{

public UnderflowException(){
System.out.println("Der Stapel ist leer!");
}

}
[/CODE]

[CODE lang="java" title="OE"]public class OverflowException extends Exception {

public OverflowException(){
System.out.println("Der Stack ist voll");
}


}[/CODE]

Guten Tag zusammen.
Wir mussten einen Stack programmieren und ich würde gerne eure Meinung hören.
Sollte ich noch etwas hinzufügen oder etwas ändern?
Außerdem möchte Java bei mir "obersterKnoten" nicht erkennen sowie auch "Knoten". Woran könnte das liegen ?

 

[fhoffmann]

Wir können das schlecht beurteilen, wenn wir die Klasse Knoten nicht kennen.
Gibt es eine solche Klasse überhaupt und wo liegt sie? Möglicherweise musst du sie importieren.
Und ein Member anlegen:

private Knoten obersterKnoten;

 

[Garfild2015]

Wir können das schlecht beurteilen, wenn wir die Klasse Knoten nicht kennen.
Gibt es eine solche Klasse überhaupt und wo liegt sie? Möglicherweise musst du sie importieren.
Und ein Member anlegen:

private Knoten obersterKnoten;

Ja die gibt es sorry habe ich vergessen.
[CODE lang="java" title="Knoten"]public class Knoten {

private String data;
private Knoten next;

public String getData() {
return data;
}

public Knoten(String data, Knoten next) {
this.data = data;
this.next = next;
}

public void setData(String data) {
this.data = data;
}
public Knoten getNext() {
return next;
}

public void setNext(Knoten next) {
this.next = next;
}
}[/CODE]

 

[BestGoalkeeper]

Hier leicht geändert:

public class StackSpeicher<E> {
    public static class StackSpeicherException extends Exception {
        private static final long serialVersionUID = 1L;
    }

    public static class OverflowException extends StackSpeicherException {
        private static final long serialVersionUID = 1L;

        @Override
        public String getMessage() {
            return "Der Stapel ist voll!";
        }
    }

    public static class UnderflowException extends StackSpeicherException {
        private static final long serialVersionUID = 1L;

        @Override
        public String getMessage() {
            return "Der Stapel ist leer!";
        }
    }

    private class Node<T> {
        private Node<E> next = null;
        private E e = null;

        private Node() {
        }

        private Node(Node<E> next, E e) {
            this.next = next;
            this.e = e;
        }
    }

    private final static int MAX_HOEHE = 10;
    private int aktuelleHoehe = 0;
    private Node<E> top = null;

    public void push(E daten) throws OverflowException {
        if (aktuelleHoehe == MAX_HOEHE)
            throw new OverflowException();
        aktuelleHoehe++;

        top = new Node<E>(top, daten);
    }

    public E pop() throws UnderflowException {
        if (aktuelleHoehe == 0)
            throw new UnderflowException();
        aktuelleHoehe--;

        E toReturn = top.e;
        top = top.next;
        return toReturn;
    }

    public E peek() throws UnderflowException {
        if (aktuelleHoehe == 0)
            throw new UnderflowException();
        return top.e;
    }

    public boolean isEmpty() {
        return aktuelleHoehe == 0;
    }

    public static void main(String[] args) throws StackSpeicherException {
        StackSpeicher<String> ss = new StackSpeicher<>();
        try {
            String t = ss.peek();
            System.out.println(t);
        } catch (StackSpeicher.UnderflowException e) {
            e.printStackTrace();
        }
        try {
            String t = ss.pop();
            System.out.println(t);
        } catch (StackSpeicher.UnderflowException e) {
            e.printStackTrace();
        }
        ss.push("0");
        ss.push("1");
        ss.push("2");
        ss.push("3");
        ss.push("4");
        ss.push("5");
        ss.push("6");
        ss.push("7");
        ss.push("8");
        ss.push("9");
        try {
            ss.push("10");
        } catch (StackSpeicher.OverflowException e) {
            e.printStackTrace();
        }
        for ( ; !ss.isEmpty(); ) {
            String t = ss.pop();
            System.out.println(t);
        }
        try {
            String t = ss.pop();
            System.out.println(t);
        } catch (StackSpeicher.UnderflowException e) {
            e.printStackTrace();
        }
        System.out.println("ok");
    }
}

 

[tommysenf]

for ( ; !ss.isEmpty(); ) {

While loop in Java with examples

In this tutorial, you will learn while loop in java with the help of examples. Similar to for loop, the while loop is used to execute a set of statements repeatedly until the specified condition returns false. Syntax of while loop while(condition) { statement(s); //block of code } The block of...

beginnersbook.com

 

[fhoffmann]

Außerdem möchte Java bei mir "obersterKnoten" nicht erkennen sowie auch "Knoten". Woran könnte das liegen ?

Ja die gibt es sorry habe ich vergessen.

Und wo liegt die Klasse, dass der Compiler sie nicht finden kann? Wie compilierst du überhaupt?
Hast du das Member eingebaut?

 

[BestGoalkeeper]

While loop in Java with examples

In this tutorial, you will learn while loop in java with the help of examples. Similar to for loop, the while loop is used to execute a set of statements repeatedly until the specified condition returns false. Syntax of while loop while(condition) { statement(s); //block of code } The block of...

beginnersbook.com

Das kann man schreiben, wie man will...