Erklären Sie das Stack-Konzept in der Sprache C

Eine Datenstruktur ist eine Sammlung von Daten, die strukturiert organisiert sind. Es ist in zwei Typen unterteilt, nämlich die lineare Datenstruktur und die nichtlineare Datenstruktur.

Lineare Datenstruktur – Hier sind die Daten linear organisiert.

Zum Beispiel – Array, Struktur, Stapel, Warteschlange, verknüpfte Liste.

Nichtlineare Datenstruktur – Hier sind die Daten hierarchisch organisiert.

Zum Beispiel – Bäume, Grafiken, Mengen, Tabellen.

Stapel in C-Sprache

Es handelt sich um eine lineare Datenstruktur, Daten können nur an einem Ende eingefügt und gelöscht werden.

Operation

• Push – Ein Element in den Stapel einfügen.
• Pop – Entfernt ein Element vom Stapel.

Deleted element = 50
Item = a [top]
top --

• pop() ,pop(),pop(), pop()

Deleted element = 40
Deleted element=30
Deleted element=20
Deleted element =10

• Pop ( )

Stack Overflow

Conditions

• Stack Overflow – Versuchen Sie, ein Element in den vollständigen Stapel einzufügen.

• Stack Underflow – Versuch, ein Element aus einem leeren Stapel zu entfernen.

Push ( ), Pop ( ), Display ( ) Algorithmus

Der entsprechende Algorithmus lautet wie folgt:

Push ( )

• Überprüfen Sie, ob der Stapel überläuft.

if (top = = n-1)
printf("stack over flow”);

• Andernfalls fügen Sie ein Element in den Stapel ein.

top ++
a[top] = item

Pop ( )

• Auf Stapelunterlauf prüfen.

if ( top = = -1)
printf( "stack under flow”);

• Ansonsten entferne das Element vom Stapel.

item = a[top]
top --

Display ( )

• Überprüfen Sie den Stapelfluss. + Ergebnis −

if (top == -1)
printf ("stack is empty”);

Das obige ist der detaillierte Inhalt vonErklären Sie das Stack-Konzept in der Sprache C. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!