Datenstrukturen — Informatik, 14–17 Jahre

Wie ein Programm Informationen so ordnet, dass es sie finden, ändern und nutzen kann, ohne den Überblick zu verlieren.

Idee

Eine Datenstruktur ist eine gewählte Art, Informationen in einem Programm zu ordnen. Eine Liste bewahrt eine Reihenfolge, während ein Wörterbuch jeden Schlüssel mit einem Wert verbindet, etwa einen Namen mit einer Note. Die Wahl beeinflusst, wie leicht man etwas findet oder ändert.

Warum das wichtig ist

Ein Programm enthält schnell mehr Informationen, als einige getrennte Variablen bewältigen können. Frühe Programmierer brauchten Möglichkeiten, wachsende Sammlungen zu speichern, zu durchsuchen und zu ändern, ohne jeden Fall einzeln zu schreiben. Verschiedene Strukturen lösen verschiedene Probleme: Reihenfolge, schnelles Nachschlagen oder Verbindungen.

Durchgerechnetes Beispiel

Angenommen, eine Klasse hat die Punkte [8, 5, 9, 6]. Um zu prüfen, ob 9 vorkommt, geht man die Liste von links nach rechts durch: 8, dann 5, dann 9, und man stoppt. Mit einem Wörterbuch wie {"Ana":8, "Rui":9} führt die Suche nach Ruis Punktzahl direkt zu 9.

Typischer Stolperstein

Ein verständlicher Fehler ist, die vertrauteste Struktur zu wählen, etwa für alles eine Liste zu verwenden. In einem kleinen Beispiel funktioniert das, deshalb bleibt die Schwäche verborgen. Bei Tausenden von Datensätzen können wiederholte Suchen langsam werden, während ein Wörterbuch oder eine andere Struktur die Aufgabe erleichtern würde.

Wo es vorkommt

Musik-Apps verwenden Listen für Wiedergabelisten, Wörterbücher für Lieddetails und Graphen für Verbindungen zwischen Künstlern oder Hörern. Auch Karten speichern Orte und Straßen als verbundene Daten. Diese Wahl hilft bei Fragen wie „Was kommt als Nächstes?“ oder „Welche Strecke verbindet diese Orte?“

Weiter erkunden

Andere Sprachen

MyLeoNes™ wird geladen…