Für den Umgang mit Listen bzw. Reihen, müssen wir als erstes schauen um was für eine Liste bzw. Reihe es sich handelt. Insbesondere ist wichtig, ob diese bereits sortiert ist.


Ferner gibt es verschiedene Typen von Listen. In der Vorlesung wurden folgende Typen unterschieden:

  • Einfach verkettete Liste
  • Doppelt verkettete Liste mit einem Anker
  • Doppelt verkettete Liste mit zwei Ankern

Reihen setzen wir im Gegensatz zu Listen mit einem Array um. Dieser kann einen bestimmten Typ besitzen z.B. int arr[5]; Listen hingegen bestehen in der Vorlesung i. d. R. aus einem Objekt und einem Verweis (einfach verkettete Liste), zwei Verweisen (doppelt verkettete Liste).

Zum Berechnen von Mengen, sei es der Durchschnitt, Vereinigung, Differenz oder Komplement ist es grundsätzlich hilfreich sich eine Skizze anzufertigen.

Auf dieser Website werden Cookies verwendet. Wenn Sie der Verwendung von Cookies zustimmen, können Sie die Website besser nutzen.