EMZETT.Glossar
736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Stack (Stapel) Ein Stack ist eine Datenstruktur nach dem Prinzip LIFO (Last In, First Out): Das zuletzt abgelegte Element wird als erstes wieder entnommen – wie ein Stapel Teller.
Es gibt nur zwei Hauptoperationen: push legt ein Element oben auf den Stapel, pop entfernt das oberste. Mit peek schaut man nach oben, ohne es zu entfernen. Stacks sind überall zu finden: im Aufrufstapel jedes Programms, in der Rückgängig-Funktion von Editoren und beim Auswerten von Klammerausdrücken.
Verwandt: Baum (Datenstruktur) · Graph (Datenstruktur) · Queue (Warteschlange) · Stack und Heap · Big-O-Notation · Data Structures (Datenstrukturen)
Ganzer Artikel im Wiki →