Lineare Datentypen: Die Liste

Seit einiger Zeit lernst du Programmieren mit Java. Du kennst alle Kontrollstrukturen, benutzt Klassen und Interfaces. Um Elemente in einem Programm zu speichern, benutzt du einfache Variablen oder Arrays.

Variablen und Arrays haben einige Nachteile: In einer Variable kannst du nur einen Wert speichern. Ein Array speichert zwar mehrere Elemente, aber man muss im Vorhinein die Anzahl der Elemente festlegen. Was machst du, wenn du mehr als diese ursprünglich festgelegte Anzahl von Elementen speichern möchtest?

Wir möchten gerne beliebig viele Elemente speichern können. Das heisst auch, dass wir nicht beim Programmieren schon die Anzahl fixieren wollen. Eine Lösung dafür heisst Liste. Listen kennst du: Einkaufslisten, Hausaufgabenlisten, Checklisten, Wahllisten etc. Weil die Liste so allgegenwärtig ist, benutzt man sie auch in der Informatik. Wir finden es sehr spannend, wie Bewährtes aus unserem Alltag in die Programmierung gefunden hat!