Was ist Stapel?

Ein Stapel (englisch: stack), auch Stack oder Stack genannt, ist ein abstrakter Datentyp in der Informatik, der nur ein Ende einer geordneten linearen Datensammlung (genannt Die Oberseite des Stapels (englisch: top) führt Vorgänge zum Hinzufügen von Daten (englisch: push) und Entfernen von Daten (englisch: pop) aus.

Damit funktioniert es nach dem LIFO-Prinzip (Last In First Out).

wird oft mit einer anderen geordneten linearen Datenerfassungswarteschlange verglichen.

Stapel werden häufig mit eindimensionalen Arrays oder verknüpften Listen implementiert.

Operationen

Der Stapel verwendet zwei Grundoperationen:

push (push) und pop (pop) ):

● Push: Daten oben auf den Stapel legen und die Oberseite des Stapels auf die neu platzierten Daten verschieben.

● Popup: Entfernen Sie die Daten oben im Stapel und verschieben Sie die Oberseite des Stapels nach dem Entfernen zum nächsten Datenelement.

Funktionen

Grundfunktionen des Stacks:

● First in, Last out, Last in, First out.

● Mit Ausnahme der Kopf- und Schwanzknoten hat jedes Element einen Vorgänger und einen Nachfolger.

Das obige ist der detaillierte Inhalt vonWas ist Stapel?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!