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 …