Datenstrukturen und Algorithmen

Fundierte Kenntnisse über Datenstrukturen und Algorithmen sind Voraussetzung für die Entwicklung effizienter Programme. Dieses Lehrbuch zeigt, wie Datenstrukturen entworfen werden, wie sie sich verhalten und welche effizienten Algorithmen es für ihre Manipulation gibt. Es basiert auf der objektorientierten Programmierung in C++. Ausgangspunkt ist das Prinzip des abstrakten Datentyps. Zusammen mit den objektorientierten Grundelementen (Klassen, Vererbung, Templates) stellt es einen generellen Lösungsansatz für das Ändern, Erweitern und Wiederverwenden von Programmen dar. Die für die Praxis wichtigen Methoden der Datenorganisation, wie z. B. Tabellen-, Listen-, und Baumstrukturen, sowie Mengendarstellungen, Graphen und Files werden behandelt. Dazu gehören auch die Algorithmen für grundlegende Such- und Sortieraufgaben und Programme für die Implementierung der Abstrakten Typen. Mit Hilfe zahlreicher Anwendungsbeispiele und Übungsaufgaben (Lösungen im Web) vermitteln die Autoren den Stoff auf sehr anschauliche und nachvollziehbare Weise. Auf der CD: Alle vorgestellten Algorithmen und Anwendungsbeispiele finden sich auf der CD.