\begin{slide}{Übung 17. 1.}

\begin{itemize}
\item
  Abnahme der Hausaufgaben (Layout-Manager)
\item
  (gleichzeitig) autotool-Aufgaben zu Bäumen 
  \verb|Baum-{Pre,In,Post,Level}|
\newpage
\item
  Stacks ausprobieren:
\begin{verbatim}
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);
    }
  }
}
\end{verbatim}
\item
  Ändern Sie das o. g. Beispiel von Stack/push
  auf LinkedList/addFirst oder \dots/addLast.

\newpage
\item
  Fügen Sie diesen Code an:
\begin{verbatim}
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);
}
\end{verbatim}
  und erklären Sie, was er tut.
\item
  in Abhängigkeit von \verb|s.size()| (muß gerade Zahl sein):
  nach wieviel Schritten hat die Liste den gleichen Inhalt wie anfangs?
\end{itemize}

\end{slide}
