O'Reilly logo

Python 3 -- Das umfassende Praxisbuch by Michael Weigend

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required