A Stapel ist eine lineare Datenstruktur, die einer bestimmten Reihenfolge folgt, in der die Operationen ausgeführt werden. Die Reihenfolge kann sein LIFO (Last In First Out) oder FILO (First In Last Out) . LIFO impliziert, dass das zuletzt eingefügte Element zuerst herauskommt und REIHE impliziert, dass das Element, das zuerst eingefügt wird, zuletzt herauskommt.
Inhaltsverzeichnis
Ausdrucksauswertung und Parsing
Tiefensuche (DFS) Vorgänge rückgängig machen/wiederholen Browserverlauf Funktionsaufrufe Grundlegende Operationen in der Stapeldatenstruktur
Einführung in den monotonen Stapel Implementieren Sie einen Stapel mithilfe einer einfach verknüpften Liste Anwendungen, Vor- und Nachteile von Stack Implementierungen von Stack in verschiedenen Sprachen
Implementieren Sie zwei Stapel in einem Array
Implementieren Sie Stack mithilfe von Warteschlangen Wie implementiert man k Stacks effizient in einem einzelnen Array? Entwerfen Sie einen Stapel, der getMin() in O(1) Zeit und O(1) zusätzlichem Speicherplatz unterstützt Implementieren Sie einen Stack mit einer einzelnen Warteschlange Wie implementiert man einen Stack mithilfe einer Prioritätswarteschlange oder eines Heaps? Implementieren Sie Stack und Queue mit Deque Präfix-zu-Infix-Konvertierung
Präfix-zu-Postfix-Konvertierung Konvertierung von Postfix in Präfix Postfix zu Infix Konvertieren Sie die Infix- in die Präfix-Notation Suchen Sie nach ausgeglichenen Klammern in einem Ausdruck Auswertung arithmetischer Ausdrücke Auswertung des Postfix-Ausdrucks Kehren Sie einen Stapel mithilfe der Rekursion um Einzelne Wörter umkehren Kehren Sie eine Zeichenfolge mithilfe des Stapels um Eine Warteschlange umkehren Das Stock-Span-Problem
Nächstes größeres Element Nächstes größeres Frequenzelement Maximales Produkt der nächstgrößeren Indizes links und rechts Iterativer Turm von Hanoi Sortieren Sie einen Stapel mithilfe eines temporären Stapels Einen Stapel umkehren, ohne zusätzlichen Platz in O(n) zu verbrauchen Mittleres Element eines Stapels löschen Prüfen Sie, ob eine Warteschlange mithilfe eines Stapels in eine andere Warteschlange einsortiert werden kann Überprüfen Sie, ob ein Array stapelsortierbar ist Iterative Postorder-Traversierung | Set 1 (mit zwei Stapeln) Größter rechteckiger Bereich in einem Histogramm | Satz 2 Finden Sie das Maximum oder Minimum für jede Fenstergröße in einem bestimmten Array Finden Sie den Index der schließenden Klammer für eine bestimmte öffnende Klammer in einem Ausdruck Finden Sie den maximalen Unterschied zwischen den nächsten linken und rechten kleineren Elementen Löschen Sie aufeinanderfolgende gleiche Wörter in einer Sequenz Überprüfen Sie den Spiegel im n-fachen Baum Kehren Sie eine Zahl mit dem Stapel um Umkehren der ersten K Elemente einer Warteschlange Gibt die nächstgrößere Anzahl von Q-Abfragen aus
Iterative Postorder-Traversierung | Set 2 (mit einem Stapel) Gibt Vorfahren eines bestimmten Binärbaumknotens ohne Rekursion aus Länge des längsten gültigen Teilstrings Der Ausdruck enthält eine redundante Klammer oder nicht Finden Sie heraus, ob ein Ausdruck doppelte Klammern enthält oder nicht Finden Sie den nächsten kleineren oder nächsten größeren in einem Array Iterative Methode zum Finden von Vorfahren eines bestimmten Binärbaums Stapelpermutationen (Überprüfen Sie, ob ein Array eine Stapelpermutation eines anderen Arrays ist) Spaghetti-Stapel Entfernen Sie Klammern aus einer algebraischen Zeichenfolge, die +- und –-Operatoren enthält Bereichsabfragen für die längste korrekte Klammer-Teilsequenz Quicklinks:
Empfohlen:
- Lernen Sie Datenstruktur und Algorithmen | DSA-Tutorial
- Stapeln Sie Scala
