Stack

Logo von TheSimpleInformaticsDas Team von TheSimpleInformatics erklären in ihren Nachhilfe Videos, mit tollen grafischen und didaktischen Ideen das jeweilige IT-Thema. TheSimpleInformatics ist Teil von TheSimpleClub. Hier werden alle 8 Nachilfe-Kanäle auf YouTube gebündelt. Die meisten Videos von TheSimpleInformatics findest auch auf Lern-Online.net!


In diesem Video wird erklärt, was ein Stack ist. Dabei wird auch die Definition eines Stacks erläutert.

Was ist ein Stack? Definition eines Stacks Stack einfach erklärt

Was ist ein Stack?

Ein Stack (Keller, Stapelspeicher) ist eine dynamische Datenstruktur. Es kann dabei nur auf das oberste Element zugegriffen werden. Alle Elemente werden von oben in den Stack gelegt.

Verwendung von Stacks

Ein Stack wird meistens verwendet, um die folgenden 2 Dinge zu speichern:

Aufbau von einem Stack

Ein Stack ist vertikal aufgebaut, nicht horizontal. Dies kann man sich am besten an einem Kasten vorstellen, der oben offen ist. Man kann Elemente auch nur von oben nach unten heraus nehmen. Wenn man also das tiefste Element entfernen will, muss man vorher alle Elemente, die sich auf dem tiefsten Element befinden vorher entfernen. Dabei spricht man auch vom LIFO-Prinzip. LIFO steht für Last In First Out. Das letzte Element, welches in den Staxk reingesteckt wird, wird auch als erstes wieder entfernt.

Was soll man sich zur dynamische Datenstruktur Stack merken?

  1. Ein Stack funktioniert nach dem last in first out Prinzip.
  2. Im Stack gibt es die Operationen Push, Pop und Peek.

Ein weiteres Video von TheSimpleInformatics: Datenstrukturen im Überblick