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 ANSI/ISOC++. Ausgehend vom Prinzip des abstrakten Datentyps werden die für die Praxis wichtigen Methoden der Datenorganisation, wie z.B. Tabellen-, Listen-, und Baumstrukturen, sowie Mengendarstellungen, Graphen und Files 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 vermitteln die Autoren den Stoff auf sehr anschauliche und nachvollziehbare Weise.