Können Sie STACK in Datenstrukturen erklären?

2 Antworten


  • Ein Stack wird verwendet, um die LIFO-Speicherung (last in, first out) von Daten zu implementieren. Das Speichern von Dingen auf dem Stapel wird allgemein als "Pushen" bezeichnet, und das Entfernen von Dingen aus dem Stapel wird als "Poppen" bezeichnet. Ein Beispiel, wie ein Stapel beim Speichern einiger Zahlen funktionieren würde:
    Push 4
    Push 7
    Push 5
    Push 9

    Erste Pop-Operation zurück 9
    Zweiter Pop- Return 5
    Dritter Pop- Return 7
    Vierter Pop- Return 4

    Jede weitere Pop-Anforderung führt zu einem Fehler. Beachten Sie, dass die Elemente in der umgekehrten Reihenfolge zurückgegeben wurden, in der sie gespeichert wurden.
  • In der Datenstruktur bedeutet Stack ein Bündel. ZB Ein Stapel von Daten in einer Tabelle, Ein Stapel Bücher, Ein Stapel CDs.

Schreibe deine Antwort

Ihre Antwort erscheint nach der Moderation appear