Datenbehälter - LIFO

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Datenbehälter - LIFO

    Also ich steh vor einer für mich momentan unüberwindbaren Aufgabe. Hab mich leider im Stoff noch nicht bis dahin vorgearbeitet. Kann mir jemand helfen bei dieser Aufgabe? Wäre echt nett... Muss das erst noch nachholen.

    "Implementieren Sie eine Klasse Stack (Stapel), in der Zeichenketten nach dem LIFO-Prinzip
    verwaltet werden. In einer ausführbaren Klasse StackTest soll ein einfaches User-Interface
    auf Grundlage folgender Kommandos organisiert werden:
    p-push o-pop t-top x-exit e-IsEmpty d-depth l-list
    Zur Arbeitsweise eine der Operationen machen Sie sich mit der Lern-Software ADT vertraut"

  • So ein Stack müsste erstmal so in etwa aussehen denke ich.... Hab das auch grad durch.

    Quellcode

    1. import java.io.*;
    3. class Stack {
    5. public Stack(int n) {
    6. max = n;
    7. stack = new Object[max];
    8. letzte = 0;
    9. }
    11. public void push(Object x) {
    12. if (!isFull()) { stack[letzte]=x; letzte++ ; }
    13. }
    15. public void pop() { if (!isEmpty()) letzte--; };
    17. public Object top() {
    18. if (isEmpty()) return null;else return stack[letzte-1];
    19. }
    20. public boolean isEmpty() { return (letzte==0 ); };
    21. public boolean isFull () { return (letzte==max); };
    22. public int depth () { return letzte; };
    23. public string list () { };
    25. public String toString(){
    26. String keller ="";
    28. for (int i=letzte-1;i>=0; i--) keller += " > "+stack[i].toString();
    29. return keller;
    30. }
    31. private Object[] stack;
    32. private int letzte;
    33. private int max;
    34. };
    Alles anzeigen


    Wobei du siehst das in der listmethode noch nix drin steht bzw. ich die nicht hatte.......

    Mit nem Interface wüßte ich jetzt nicht weiter...