In der Informatik ist ein Stack ein last-in-first-out(LIFO)-Abstract
Datentyp und Datenstruktur. Ein Stack
kann eine beliebige Zusammenfassung haben
Datentyp als Element,
zeichnet sich aber nur durch zwei grundlegende Operationen aus, den Push und den
Pop. Der Push-Vorgang fügt der Liste oben hinzu, blendet alle Elemente aus, die sich
bereits auf dem Stack befinden, oder initialisiert den Stack, wenn er leer ist. Die pop-
Operation entfernt ein Element vom Anfang der Liste und gibt diesen Wert an
den Aufrufer zurück. Ein Pop-Up enthüllt entweder zuvor verborgene Elemente oder führt zu einer
leeren Liste.
Ein Stack ist eine eingeschränkte Datenstruktur, da nur wenige
Operationen darauf ausgeführt werden. Die Natur der Pop- und Push-Operationen
bedeutet auch
, dass Stack-Elemente eine natürliche Reihenfolge haben. Elemente werden aus dem entfernt
stapeln Sie in umgekehrter Reihenfolge wie sie hinzugefügt wurden: Daher sind die unteren
Elemente normalerweise diejenigen, die am längsten in der Liste waren...... Hoffe, Sie bekommen Ihre Antwort