Algorithmen und Datenstrukturen in C#

Als Programmierer nutzt man Klassen wie List, Stack, Hashtabellen, binäre Suchbäume und Graphen. Häufig möchte man aber wissen, wie diese umgesetzt werden, um zu entscheiden, welche Datenstruktur für den entsprechenden Anwendungszweck am ehesten geeignet ist, oder um eine Datenstruktur oder einen Algorithmus selbst zu programmieren, da er für einen bestimmten Anwendungsfall besser zu sein scheint. In diesem Buch wird gezeigt, wie man Datenstrukturen und bekannte Algorithmen in C# selbst programmiert. Dieses Verständnis hilft auch bei der Verwendung bereits existierender Datenstrukturen in den .NET-Bibliotheken. Abhängig vom Anwendungsfall fällt es dann leichter zu entscheiden, welche Datenstruktur oder welcher Algorithmus für ein Problem am ehesten geeignet ist. Gleichzeitig wird auf weitergehende Sprachfeatures von C# eingegangen, die es erlauben, Algorithmen eleganter zu formulieren. Hierzu gehören neben der Verwendung generischer Datentypen die Erweiterung von bestehenden Klassen durch Erweiterungsmethoden, eine kurze Einführung in Linq, das parallele Ausführen von Code über die Task Parallel Library u. a. Diese Themen werden als Exkurse behandelt und in den Aufgaben eingesetzt.