Als «stacks» getaggte Fragen

1
Gibt es eine 'String Stack'-Datenstruktur, die diese String-Operationen unterstützt?
Ich suche nach einer Datenstruktur , dass speichert einen Satz von Saiten über einen Zeichensatz , können die folgenden Operationen durchführen. Wir bezeichnen D ( S ) als die Datenstruktur, die den Satz von Zeichenketten S speichert .ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seton : Bei gegebener Menge T von (möglicherweise leeren) Zeichenfolgen, deren Größe …
6
Wie implementiert man zwei Stacks in einem Array?
Ich möchte damit beginnen, dass dies KEINE Hausaufgabe ist. Ich lese Einführung in Algorithmen - den berühmten CLRS-Text, um ein besserer Programmierer zu werden. Ich versuche, die im Buch angegebenen Probleme und Übungen selbst zu lösen. Ich versuche, Übung 10.1-2 aus Kapitel 10 Elementare Datenstrukturen aus CLRS Second Edition zu …
2
Ist es möglich, dass eine stapelbasierte Programmiersprache gleichzeitig ausgeführt wird?
Ich habe über Stack-basierte Programmiersprachen wie FORTH und Cat gelesen , und es scheint, dass sie aufgrund ihrer Natur immer nur eine Aktion gleichzeitig ausführen können, unabhängig von ihrem Paradigma (FORTH ist unerlässlich, während Cat funktionsfähig ist). Eine imperative Sprache würde den Stapel modifizieren und eine rein funktionale Sprache wie …
1
Wie erkenne ich die Stapelreihenfolge?
Wir nehmen die Folge von ganzen Zahlen von bis und schieben sie nacheinander auf einen Stapel. Zwischen jedem Push können wir eine beliebige Anzahl von Elementen aus dem Stapel entfernen (von 0 bis zur aktuellen Stapelgröße).n111nnn Jedes Mal, wenn wir einen Wert aus dem Stapel entfernen, drucken wir ihn aus. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.