January 2013
Intermediate to advanced
1184 pages
30h 5m
German
In diesem Kapitel:
Wie können größere Daten-Sammlungen in Programmen effizient und bedarfsgerecht verwaltet werden? Die theoretische Informatik hat als Antwort auf diese Frage den Begriff der Datenstruktur geprägt. Datenstrukturen sind Modelle zur Organisation von Datensammlungen. Allen Datenstrukturen gemein ist, dass sie über Operationen zum Einfügen, Abfragen und Löschen von Datenelementen verfügen. Hingegen unterscheiden sich die Datenstrukturen darin, wie diese Operationen ausgeführt werden und wie effizient sie umgesetzt werden können. Typische Datenstrukturen sind Felder (Arrays), Listen, Bäume, Mengen, Wörterbücher (Hash-Tabellen), ...