Dieses Arbeitsbuch stellt eine umfassende Unterrichtsreihe zu den Datenstrukturen Queue, Stack, List (d.h. einfach verkettete Liste) und Binärbaum (inklusive binärer Suchbäume) mit Java für Schülerinnen und Schüler der gymnasialen Oberstufe dar.

Es baut auf dem Arbeitsbuch zur Einführung in die objektorientierte Modellierung (Material 55085) auf, kann aber - sofern die Lerngruppe mit den Konzepten der OOM vertraut ist - auch unabhängig von diesem verwendet werden, da nur am Rande auf dieses Bezug genommen wird.

Alle Materialien wurden bereits im Unterricht eingesetzt und aufgrund praktischer Erfahrungen ergänzt und ausgebessert.

Jedes Kapitel schließt mit einer Projektarbeit ab, die es den Schülerinnen und Schülern ermöglicht, das Gelernte zu vertiefen und anzuwenden.

Außerdem gewinnen sie damit wertvolle Erfahrungen in der Umsetzung größerer Programmiervorhaben.

Bei der Gestaltung wurde sich an den Vorgaben zum Zentralabitur NRW (Bereich I.2) orientiert.

An der Schule des Autors wird Eclipse als Programmierumgebung eingesetzt. Auf eine Einführung darin wird aber bewusst verzichtet, da viele Schulen andere Werkzeuge bevorzugen. Einen expliziten Bezug darauf gibt es daher nur an wenigen Stellen, so dass dieses Arbeitsbuch ohne Probleme auch mit anderen Programmierumgebungen (oder sogar einem einfachen Texteditor) eingesetzt werden kann. Spezielle Klassenbibliotheken sind für den Einsatz dieses Buches nicht nötig.

Ein Lehrerband mit Kommentaren und Lösungen ist bereits erhältlich.

Alle verwendeten Graphiken und Klassen wurden selbst erstellt.