Tag 5: Verwendung einfacher Datenstrukturen

Zusammenfassung

Bisher haben primitive Datentypen für die Lösung einfacher Probleme ausgereicht. Jetzt wollen wir uns mit zusammengesetzten Datentypen auseinandersetzen, den sogenannten Datenstrukturen. Das Wort Datenstruktur verrät schon, dass es sich um Daten handelt, die in irgendeiner Form in Strukturen, die spezielle Eigenschaften besitzen, zusammengefasst werden. Diese Eigenschaften können sich z. B. darin auswirken, dass ein bestimmtes Datum schneller gefunden oder eine große Datenmenge platzsparender gespeichert werden kann (eine gute Referenz zu diesem Thema ist [15]).

Als Einstiegspunkt sind Arrays, die in fast jeder Programmiersprache angeboten werden, gut geeignet. Mit Hilfe eines zweidimensionalen Arrays werden wir Conway’s Game of Life implementieren, dazu müssen wir uns aber zunächst mit der Handhabung eines Arrays vertraut machen.