Programmierung | macOS | Linux | Windows
Eine baumartige Struktur trifft man in der Praxis vielerorts an. Man denke zum Beispiel an einen Familienstammbaum, an ein Organisationsdiagramm, an die Organisation eines Turniers oder an eine Mind Map. Grundlagen Auch in der Programmierung existiert eine Baum-Datenstruktur. Diese Datenstruktur ist einfach erklärt. Sie besteht aus Knoten (Nodes) und Kanten (Edges). Ein Knoten ist schlichtweg ein Objekt mit einer Bezeichnung …
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 …
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 …
Eine Datenstruktur mit der man vermutlich nicht zu Beginn der eigenen Python-Karriere konfrontiert wird, sondern mit der man erst im Laufe der Zeit in Berührung kommt, ist die der Sets. Dabei handelt es sich um eine unsortierte Sammlung von Elementen, bei der jedes Element nur einmal vorkommt. Ein Set kann mit der built-in set()-Funktion oder mithilfe geschweifter Klammern ({ }) …