Klasse Datum
bestehend aus drei Integers (Tag, Monat, Jahr)
und zwei Konstruktoren zum Anlegen eines Datums
und einer Methode zur Umwandlung eines Datums in einen String
Berechnung des GGT
ggt(x,y) = groesster gemeinsamer Teiler von x und y
x falls x = y
ggt(x,y) = ggt(x-y, y) falls x > y
ggt(x, y-x) falls y > x
denn wegen x=t*f1 und y=t*f2 folgt (x-y) = t*(f1-f2)
x falls y = 0
ggt(x,y) = ggt(y, x mod y) sonst
Klasse Kind
bestehend aus Nummer und Verweis auf Nachbarkind
mit Konstruktor zum Anlegen eines Kindes
ermoeglicht Implementierung eines Abzaehlreims mit k Silben fuer n Kinder
Klasse Person
bestehend aus Vorname, Nachname, Geburtsdatum
mit einem Konstruktor zum Anlegen einer Person
und zwei Methoden zum Ermitteln des Jahrgangs und des Alters
Klasse PostfixBaumBau enthaelt statische Methode postfixBaumBau,
die einen Postfix-Ausdruck uebergeben bekommt
und den zugehoerigen Baum zurueckliefert.
Klasse PostfixPreorderTest konstruiert unter Verwendung von PostfixBaumBau
einen Baum aus dem eingelesenen String und gibt ihn in Preorder-Notation
aus unter Verwendung von PreorderTraverse
rekursives Sortieren mit Quicksort
Idee: partitioniere die Folge
in eine elementweise kleinere und eine elementweise groessere Haelfte
und sortiere diese nach demselben Verfahren
Klasse Student, spezialisiert die Klasse Person
durch Klassenvariable next_mat_nr;
durch weitere Datenfelder mat_nr, fach, jsb
durch eigenen Konstruktor und durch eigene Methode jahrgang
welche die Methode jahrgang der Klasse Person ueberschreibt
Klasse Tiefensuche enthaelt statische Methode tiefenSuche,
die mit Hilfe eines Kellers eine iterative Tiefensuche
auf einem Baum durchfuehrt (= preorder)