Kapitel 27
Modellieren mit Kellern, Schlangen und Graphen
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.
27.1 Stack (Keller, Stapel)
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 ...
Get Python 3 - Lernen und professionell anwenden now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
