Datenstrukturen in TypeScript

Einleitung

Das Buch «TypeScript Data Structures» (Autor: Ahmad Farid, 2021, 280 Seiten) ist ein praktischer Leitfaden, der eine wichtige Nische an der Schnittstelle von typisiertem JavaScript und klassischen Algorithmen füllt. Im Gegensatz zu den meisten Büchern über Datenstrukturen, die in Java, C++ oder Python geschrieben sind, konzentriert sich dieses Werk speziell auf TypeScript — eine Sprache, die in der Webentwicklung und bei Backend-Projekten auf Node.js immer beliebter wird. Der Autor bietet nicht nur Theorie, sondern einsatzbereite Implementierungen, die von strenger Typisierung und Beispielen begleitet werden.

Worum geht es in dem Buch

Das Buch behandelt nacheinander alle wichtigen Datenstrukturen: von einfachen (Arrays, verkettete Listen) bis zu komplexen (Bäume, Graphen, Hashtabellen). Jedes Kapitel enthält:

• eine theoretische Beschreibung der Struktur und ihrer zeitlichen Komplexität;
• eine Implementierung in TypeScript unter Verwendung von Generics und Interfaces;
• Anwendungsbeispiele aus der Praxis (Suche, Sortierung, Caching);
• Übungen zur eigenständigen Arbeit.

Besonderes Augenmerk liegt auf der Typsicherheit: Der Autor zeigt, wie TypeScript hilft, Fehler bei der Arbeit mit Daten zu vermeiden, und wie Abstraktionen richtig entworfen werden.

Für wen ist dieses Buch geeignet

Das Buch richtet sich an Entwickler, die bereits mit den Grundlagen von TypeScript oder JavaScript vertraut sind und ihre Kenntnisse im Bereich Algorithmen vertiefen möchten. Es wird nützlich sein für:

• Frontend- und Backend-Entwickler, die sauberen und wartbaren Code schreiben möchten;