Verschachtelungstiefe mittels Stack

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Verschachtelungstiefe mittels Stack

    Also ich möchte mit Hilfe eines einfachen LIFO Stacks die Tiefe einer Verschachtelung (bsp Klammern) ermitteln.Die Tiefe steht jeweils bei der schließenden Klammer und der zu bearbeitende Ausdruck von Klammern wird nur ein einziges mal von oben nach unten gelesen:

    Bsp:

    (
    (
    )
    )

    Führt zu

    (
    (
    1)
    2)

    Das heißt die innere Klammer hat eine Tiefe von 1 (eben nur sich selbst) und die äußere Klammer eine Tiefe von 2.

    Hat jmd eine Idee wie man sowas mit einem Stack realisieren kann ?

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von Betablocker ()