Übung 17. 1.

• Abnahme der Hausaufgaben (Layout-Manager)
• (gleichzeitig) autotool-Aufgaben zu Bäumen Baum-{Pre,In,Post,Level}
• Stacks ausprobieren:

  import java.util.*;
  class Data {    
    public static void main (String [] argv) {
      Stack s = new Stack ();
      for (int i=0; i<10; i++) {
        s.push (new Integer (i));
        System.out.println (s);
      }
    }
  }
  

• Ändern Sie das o. g. Beispiel von Stack/push auf LinkedList/addFirst oder .../addLast.

• Fügen Sie diesen Code an:

  for (int i=0; i < s.size(); i++) {
      LinkedList h = new LinkedList ();
      while (! s.isEmpty()) {
          h.addFirst (s.removeFirst ());
          h.addFirst (s.removeLast  ());
      }
      s = h;
      System.out.println (s);
  }
  

  und erklären Sie, was er tut.
• in Abhängigkeit von s.size() (muß gerade Zahl sein): nach wieviel Schritten hat die Liste den gleichen Inhalt wie anfangs?