\begin{slide}{Warteschlangen (Queues)}

Eine Schlange \verb|Queue<E>| ist eine Folge $[y_0,y_1,\ldots,y_{n-1}]$,

Schreiben nur rechts gestattet, und Lesen nur links.


\begin{itemize}\itemsep 2pt
\item schreiben
  \verb|void add (E o)|: \\
  aus  $[y_0,y_1,\ldots,y_{n-1}]$
  wird  $[y_0,y_1,\ldots,y_{n-1},o]$
\item lesen:
  \verb|E remove ()|:
  aus   $[y_0,y_1,y_2,\ldots,y_{n-1}]$ 
  wird  $[y_1,\ldots,y_{n-1}]$, 
  Resultat ist $y_0$.
\item testen:
  \verb|boolean isEmpty ()|:
  ist Schlange leer, d. h. gleich $[]$?
\end{itemize}

\verb|class LinkedList<E> implements Queue<E>|

\end{slide}


%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "informatik"
%%% End: 
