|
|
@@ -5,6 +5,8 @@ |
|
|
|
|
|
|
|
|
\begin{document} |
|
|
\begin{document} |
|
|
|
|
|
|
|
|
|
|
|
\punkte |
|
|
|
|
|
|
|
|
\begin{aufgabe} LIFO vs. FIFO |
|
|
\begin{aufgabe} LIFO vs. FIFO |
|
|
\begin{enumerate} |
|
|
\begin{enumerate} |
|
|
\item Kunden in einer Bäckerei |
|
|
\item Kunden in einer Bäckerei |
|
|
@@ -39,7 +41,7 @@ |
|
|
\begin{aufgabe} |
|
|
\begin{aufgabe} |
|
|
Hase und Igel |
|
|
Hase und Igel |
|
|
\begin{enumerate}[a)] |
|
|
\begin{enumerate}[a)] |
|
|
\item Wenn kein Zyklus vorliegt, wird einer \textit{Hase} zuerst auf Null zeigen. |
|
|
|
|
|
|
|
|
\item Wenn kein Zyklus vorliegt, wird der \textit{Hase} zuerst auf Null zeigen. |
|
|
Falls der Zeiger des \textit{Hasen} aber den \textit{Igel} überrundet, muss ein |
|
|
Falls der Zeiger des \textit{Hasen} aber den \textit{Igel} überrundet, muss ein |
|
|
Zyklus vorliegen, Das wird dann erkannt, wenn \textit{Hase} und \textit{Igel} zum |
|
|
Zyklus vorliegen, Das wird dann erkannt, wenn \textit{Hase} und \textit{Igel} zum |
|
|
gleichen Zeitpunkt auf das selbe Element zeigen. Der Abstand von \textit{Hase} zu |
|
|
gleichen Zeitpunkt auf das selbe Element zeigen. Der Abstand von \textit{Hase} zu |
|
|
|
