Microsoft Visual C# 2012 - Das Entwicklerbuch. Mit einem ausführlichen Teil zur Erstellung von Windows Store Apps

Kapitel 26. Auflistungen

In diesem Kapitel:

• „Grundlagen“

• „Die Qual der Wahl“

• „Nicht generische Auflistungen“

• „Generische Auflistungen“

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), ...