Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

====== Implementierung eines Stacks ======

<WRAP center round todo 60%>
Aufgabe: Schreiben Sie eine Klasse ''Stack'', die mit Hilfe einer verketteten Liste einen Stapel implementiert und insbesondere die Methoden ''push'', ''pop'' und ''isEmpty'' besitzt. Auf dem Stapel sollen ''String''-Objekte abgelegt werden können. \\
Verwenden Sie dabei das Entwurfsmuster Kompositum und achten Sie auf die Trennung von Struktur und Daten!
</WRAP>

<HTML>

<div class="java-online" style="height: 70vh; width: 80%" data-java-online="{'withBottomPanel': false, 'id': 'stack12'}">

<script type="text/plain" title="Hauptprogramm.java">
MyStack stack = new MyStack();

stack.push("Erster");
stack.push("Zweiter");
stack.push("Dritter");

println(stack.pop());
println(stack.pop());
println(stack.pop());

println("Fertig!");


class MyStack {
   StackElement anfang;

   MyStack() {
      anfang = new Abschluss();
   }

   void push(String data) {
      anfang = new Knoten(data, anfang);
   }

   String pop() {
      if(isEmpty()) throw new RuntimeException("Fehler: Dem leeren Stack kann kein Element mehr entnommen werden.");
      Knoten k = (Knoten)anfang;
      anfang = k.nachfolger;
      return k.data;
   }

   boolean isEmpty() {
      return anfang.isAbschluss();
   }

}

abstract class StackElement {
   abstract boolean isAbschluss();
}

class Knoten extends StackElement {
   
   StackElement nachfolger;
   String data;

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

   public boolean isAbschluss() {
      return false;
   }
}

class Abschluss extends StackElement {
   public boolean isAbschluss() {
      return true;
   } 
}
</script>
</div>
</HTML>