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...
Ist es die Aufgabe der Software (des Betriebssystems), Stapelüberläufe zu erkennen, oder wird ein Stapelüberlauf in der Hardware festgestellt, der eine Ausnahme in der CPU
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...
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...
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...
Es ist bekannt, dass eine Maschine mit einem einzelnen Stapel als nur unbegrenztem Speicher nicht vollständig ist, wenn sie nur von der Oberseite des Stapels lesen kann. Ich möchte eine Maschine, die (etwas) leistungsfähiger als eine Stapelmaschine ist, aber immer noch nicht vollständig ist. (Ich...