Datenstrukturen in Python – Stacks

Nach den Queues wird in diesem Artikel zum Thema Datenstrukturen in Python auf Stacks eingegangen. Es handelt sich bei einem Stack (Stapelspeicher) ebenfalls um eine Datenstruktur, die eine Ähnlichkeit zur Liste aufweist. Die Implementierung eines Stacks kann (auch) mithilfe einer Liste vorgenommen werden. Bei Stacks gilt das LIFO-Prinzip (Last In, First Out). Das letzte Element, das hinzugefügt wird, ist das …

Weiterlesen …

Datenstrukturen in Python – Queues

Bei einer  Queue (Warteschlange) handelt es sich um eine Datenstruktur die einer Liste ähnlich ist. Allerdings ist die Funktionalität eingeschränkter Natur, denn eine Queue zeichnet sich dadurch aus, dass hier das FIFO-Prinzip (First In, First Out) gilt. Das bedeutet, dass das erste Element, das einer Queue hinzugefügt wird, das erste Element ist, das wieder entfernt wird. Das Hinzufügen von Daten …

Weiterlesen …

CPython unter macOS ARM64 (Apple M1) kompilieren

Auf der Download-Seite der Python Foundation können die zur Verfügung stehenden Python-Versionen für Linux, macOS und Windows heruntergeladen werden. Der Quelltext für aktuelle und zukünftige Versionen wird hingegen auf auf Github zur Verfügung gestellt. Mit der Anweisung lässt sich beispielsweise CPython in Version 3.10 herunterladen. Voraussetzung ist freilich, dass auf dem Mac das Programm git installiert ist. Falls also obige …

Weiterlesen …

Die for-else-Schleife in Python

In älteren Blogbeiträgen bin ich sowohl auf die for-Schleife als auch auf if-else eingegangen. Darüber hinaus existiert in Python auch eine for-else-Schleife. Das es so eine Schleife gibt, dürfte zunächst als ungewöhnlich erscheinen, schließlich wird in C, C++ oder Java kein „else“ nach einer Schleife verwendet. Betrachten wir ein Beispiel, um uns mit der for-else-Schleife vertraut zu machen: Die Liste …

Weiterlesen …