Datenstrukturen in Python – Stacks

Nach den Queues folgen die Stacks. 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 erste Element, das wieder entfernt wird. Hinsichtlich des Ablegens …

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, das erste Element ist, das wieder entfernt wird. Das Hinzufügen von Daten wird …

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 10 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 …

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 …