Grundlegende Konzepte in Datenstrukturen

Originaltitel:

Basic Concepts in Data Structures

Inhalt des Buches:

Datenstrukturen sind die grundlegenden Bausteine eines jeden Computerprogramms, die zum Speichern, Darstellen und Manipulieren von Daten in einem Computer verwendet werden. Dieser Text präsentiert die grundlegenden Konzepte von Datenstrukturen als Teil der Kunst, Computerprogramme zu schreiben.

Der Autor konzentriert sich auf die Grundlagen dessen, was getan werden sollte, um ein Problem effizient zu lösen, und nicht auf technische Implementierungsdetails. Der Text enthält Pseudocode und behandelt alle gängigen Datenstrukturen wie Warteschlangen, Stapel, Bäume, Haufen und Hashtabellen sowie die Grundlagen des Suchens, Sortierens und Codierens. Dieses Buch kann jeden Algorithmen- oder Diskrete-Mathematik-Kurs im Grundstudium ergänzen und ist auch für Studenten und Forscher anderer quantitativer Disziplinen zugänglich.

Neben einführenden Programmier- und Mathematikkenntnissen sind keine weiteren Voraussetzungen erforderlich, und die zugängliche, konzeptionelle Darstellung wird Studenten in vielen quantitativen Bereichen ansprechen. Sorgfältig konzipierte Problemstellungen mit ausgewählten Lösungen ermöglichen es den Studierenden, ihr Verständnis zu testen.