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.
====== Lösung ======
<HTML>
<div class="java-online" style="height: 70vh; width: 100%" data-java-online="{'withBottomPanel': true, 'id': 'GenericsListe'}">

<script type="text/plain" title="Liste.java">
class Liste<T> {
   ListenElement<T> anfang;

   Liste() {
      anfang = new Abschluss<>();
   }

   T getFirst() {
      if(anfang instanceof Abschluss) {
         throw new RuntimeException("Die Liste ist leer.");
      }
      
      ListenElement<T> erster = anfang;

      anfang = anfang.getNachfolger();

      return ((Knoten<T>)erster).element;

   }

   void push(T element) {
      anfang = anfang.push(element);
   }

   int size() {
      return anfang.size();
   }

   void clear() {
      anfang = new Abschluss();
   }

   void addFirst(T element) {
      anfang = new Knoten<T>(element, anfang);
   }

   T pop() {
      if(anfang instanceof Abschluss) return null;
      if(anfang.getNachfolger() instanceof Abschluss) {
         return getFirst();
      }
      return anfang.pop();
   }
}
</script>

<script type="text/plain" title="Knoten.java">
abstract class ListenElement<T> {
   abstract ListenElement<T> getNachfolger();
   abstract int size();
   abstract ListenElement<T> push(T element);
   abstract T pop();
}



class Knoten<T> extends ListenElement<T> {
   T element;
   ListenElement<T> nachfolger;

   public Knoten(T element, ListenElement<T> nachfolger) {
      this.element = element;
      this.nachfolger = nachfolger;
   }

   public ListenElement<T> getNachfolger() {
      return nachfolger;
   }

   public int size() {
      return nachfolger.size() + 1;
   }

   public ListenElement<T> push(T element) {
      nachfolger = nachfolger.push(element);
      return this;
   }

   public T pop() {
      if(nachfolger.getNachfolger() instanceof Abschluss) {
         Knoten letzterKnoten = nachfolger;
         nachfolger = nachfolger.getNachfolger();
         return letzterKnoten.element;
      }
      return nachfolger.pop();
   }
}
</script>

<script type="text/plain" title="Abschluss.java">
class Abschluss<T> extends ListenElement<T> {
   public ListenElement<T> getNachfolger() {
      return this;
   }

   public int size() {
      return 0;
   }

   public ListenElement<T> push(T element) {
      Knoten<T> k = new Knoten<T>(element, this);
      return k;
   }

   public T pop() {
      return null;      // wird nie erreicht
   }
}
</script>
<script type="text/plain" title="Tests.java">
@Test
class Test {
   
   Liste<String> buildList() {
      Liste<String> testListe = new Liste<String>();
      for (int i = 0; i < 10; i++) {
         testListe.push(i + "-tes Element");
      }
      return testListe;
   }
   
   @Test 
   void testSize() {
      Liste<String> testListe = buildList();
      assertEquals(10, testListe.size(), "Error in Liste.size()");
   }
   
   @Test 
   void testClear() {
      Liste<String> testListe = buildList();
      assertEquals(10, testListe.size(), "Error in Liste.size()");
      testListe.clear();
      assertEquals(0, testListe.size(), "Error in Liste.clear()");
   }
   
   @Test 
   void testPushPop() {
      Liste<String> testListe = buildList();
      String s = testListe.pop();
      assertEquals(9, testListe.size(), "Error in Liste.size()"); 
      assertEquals("9-tes Element", s, "Pop liefert das falsche Ergebnis.");

      testListe.push("x");
      assertEquals(10, testListe.size(), "Error in Liste.size()"); 
      assertEquals("x", testListe.pop(), "Pop liefert das falsche Ergebnis.");
   }

   @Test 
   void testGetFirstAddFirst() {
      Liste<String> testListe = buildList();
      String s = testListe.getFirst();
      assertEquals(9, testListe.size(), "Error in Liste.getFirst()"); 
      assertEquals("0-tes Element", s, "Liste.getFirst liefert das falsche Ergebnis.");
      testListe.addFirst("y");
      assertEquals(10, testListe.size(), "Error in Liste.getFirst()"); 
      assertEquals("y", testListe.getFirst(), "Error in Liste.addFirst()"); 
   }



}

</script
</div>
</HTML>