stack, Seitenzahl 4

Ein Stapel ist ein LIFO-abstrakter Datentyp und eine letzte Datenstruktur. Eine häufige Verwendung von Stapeln besteht darin, Unterroutinenargumente zu speichern und Adressen zurückzugeben.

Antworten

Entfernen unnötiger / dupliziert Klammern aus arithmetischen Ausdrücken mit Stapel (n)

Schreiben Sie ein Programm zum Suchen nach doppelten Klammern in einem Ausdruck. Zum Beispiel: %Vor% Ein mir bekannter Ansatz beinhaltet die folgenden zwei Schritte: Konvertiert den angegebenen Infix-Ausdruck in Postfix-Ausdruck. Konve...

05.11.2014, 18:00

Antworten

java.util Paket - Klassen vs Schnittstellen

Warum ist Warteschlange eine Schnittstelle, aber andere wie Stack und ArrayList sind Klassen? Ich verstehe, dass Schnittstellen so erstellt werden, dass Clients sie implementieren und ihre eigenen Methoden hinzufügen können, während bei...

02.09.2012, 18:36

Antworten

Stapelzuweisungsfunktion (Leistung)

Während meiner kleinen Untersuchung zu Leistungsproblemen bemerkte ich eine interessante Stapelzuweisungsfunktion, hier ist es eine Vorlage für die Zeitmessung: %Vor% Jetzt geht es nur noch um foo() Implementierung, in jeder Implementieru...

09.08.2016, 00:47

Antworten

Gibt es einen Ersatz für Java Stack, der nicht synchronisiert ist?

Ich habe eine große Codebase (von mir geschrieben), die die Stack-Datenstruktur verwendet. Dies wurde aus Gründen der Bequemlichkeit verwendet und ich benutze es manchmal als Stack oder manchmal als Vector / List. Nach einer Leistungsüberprüf...

16.02.2011, 09:46

Antworten

Korrekter Algorithmus für das Spiel von zwei Stapeln auf HackerRank

Ich habe gerade ein Stack-basiertes Problem mit HackerRank versucht Ссылка Alexa hat zwei Stapel nichtnegativer Ganzzahlen, Stapel A und Stapel B, wobei Index 0 die Oberseite des Stapels angibt. Alexa fordert Nick heraus, das folgende Sp...

20.05.2017, 08:41

Antworten

Java-Speicherfragen zum 'neuen' Schlüsselwort

Was passiert, wenn Sie den folgenden Code ausführen .. %Vor% in Bezug auf Speicher? Ist String x auf dem Stapel oder auf dem Heap zugeordnet? Wird das Programm eventuell aufgrund eines Speicherüberlaufs abstürzen, oder verhindert die Spei...

25.02.2013, 09:08

Antworten

Gibt es einen Allokator, der alloca verwendet und ansonsten C ++ STL-konform ist?

Ich habe zwei Fragen: 1) Ist es möglich, einen Allocator zu implementieren, der Alloca verwendet, um Speicher auf dem Stack zuzuordnen, und ansonsten C ++ STL-kompatibel? Wenn es Code gibt, können Sie mich glücklich machen, indem Sie einfa...

02.11.2010, 22:09

Antworten

Gibt es eine Möglichkeit, den verfügbaren Stapelspeicher zur Laufzeit zu ermitteln?

Ich weiß, dass die Stapelgröße fest ist. Daher können wir keine großen Objekte auf dem Stapel speichern und wir verschieben zu dynamischen Zuordnungen (z. B. malloc). Stack wird auch verwendet, wenn Funktionsaufrufe verschachtelt werden, daher v...

07.11.2009, 17:46

Antworten

Android: Hat FLAG_ACTIVITY_NEW_TASK im selben Prozess Wirkung?

Angenommen, eine Anwendung hat bereits einen Stapel von Aktivitäten, und dann wird eine neue Aktivität aus dem Anwendungskontext mit FLAG_ACTIVITY_NEW_TASK gestartet. Und dies geschieht innerhalb desselben Prozesses, d. H. Innerhalb der Anwendun...

08.03.2011, 17:38

Antworten

Wie wird der Boden des Stapels bestimmt?

Ein Stapel ist ein zusammenhängender Block von Speicher mit Daten. Ein Register nannte die Stapelzeiger (SP) Punkte an die Spitze des Stapels. Der Boden des Stapels ist an einer festen Adresse. Wie ist der Stapel unten vom Kernel...

30.03.2010, 01:41