In Niedersachsen werden in der Schule verschiedene abstrakte Datentypen wie Stack, Queue, dynamisches Array und Binärbaum behandelt. Die Schnittstellen dazu sind in einer Handreichung erläutert (vgl. PDF-Datei).
Hier könnt ihr die Klassen für Python herunterladen und frei verwenden — allerdings ohne Gewähr.
Einige Ergänzungen zu den vorgegebenen Schnittstellen wurden programmiert, wie Defaultwerte an bestimmten Stellen und das Traversieren durch die Bäume. Viel Spaß beim Ausprobieren!
Schreibe einen Kommentar zu