March 2018
Intermediate to advanced
992 pages
23h 26m
German
Es gibt eine Reihe von »nützlichen« Datenstrukturen, die für viele Problemstellungen verwendet werden können. Dazu gehören Stacks (Stapel, Keller), Queues (Schlangen) und Darstellungen von Graphen. In diesem Kapitel geht es darum, wie man diese Datenstrukturen, zusammen mit ihren typischen Operationen, als Python-Klassen implementiert und bei Problemlösungen anwendet.
Abstrakter Datentyp
Ein abstrakter Datentyp (ADT) ist (allein) über Operationen definiert, die man mit seinen Objekten ausführen kann. Die interne Struktur der Objekte – die Attribute – ist nach außen hin völlig unsichtbar. Es handelt sich um eine restriktive Form einer Klasse, in der das Geheimnisprinzip ...
Read now
Unlock full access