Inhaltsverzeichnis:

Wie wertet man Präfixe aus?
Wie wertet man Präfixe aus?

Video: Wie wertet man Präfixe aus?

Video: Wie wertet man Präfixe aus?
Video: Präfixverben mit ent- , miss- , ver- und zer- | Welche Bedeutungen haben die Präfixe? 2024, November
Anonim

Auswertung des Präfix-Ausdrucks

  1. Beginnen Sie mit dem Scannen der Zeichenfolge von der rechten Seite, Zeichen für Zeichen.
  2. Wenn es ein Operand ist, schieben Sie ihn in den Stack.
  3. Wenn es sich um einen Operator handelt, öffnen Sie opnd1, opnd2 und führen Sie die vom Operator angegebene Operation aus. Schieben Sie das Ergebnis in den Stack.
  4. Wiederholen Sie diese Schritte, bis arr der Eingabepräfixzeichenfolgen endet.

Einfach so, wie wertet man Präfixe mit Stack aus?

Auswertung des Präfix-Ausdrucks

  1. Beginnen Sie mit dem Scannen der Zeichenfolge von der rechten Seite, Zeichen für Zeichen.
  2. Wenn es ein Operand ist, schieben Sie ihn in den Stack.
  3. Wenn es sich um einen Operator handelt, öffnen Sie opnd1, opnd2 und führen Sie die vom Operator angegebene Operation aus. Schieben Sie das Ergebnis in den Stack.
  4. Wiederholen Sie diese Schritte, bis arr der Eingabepräfixzeichenfolgen endet.

Wissen Sie auch, wie Postfix und Präfix ausgewertet werden? In Postfix und Präfix Ausdrücke, welcher Operator auch immer vorkommt, sind bewertet erstens, unabhängig von seiner Priorität. Außerdem gibt es in diesen Ausdrücken keine Klammern. Solange wir garantieren können, dass eine gültige Präfix oder Postfix Ausdruck verwendet wird, kann es sein bewertet mit Richtigkeit.

In ähnlicher Weise können Sie sich fragen, wie Sie das Präfix-Infix bewerten?

Schritte zum Konvertieren Infix Ausdruck zu Präfix Wenn das Zeichen ein Operand ist, kopieren Sie es in den Präfix Notation ausgegeben. Wenn das Zeichen eine schließende Klammer ist, schieben Sie es auf den Stapel. Wenn das Zeichen eine öffnende Klammer ist, verschieben Sie die Elemente in den Stapel, bis wir die entsprechende schließende Klammer finden.

Was ist ein Präfixausdruck?

Präfix : Ein Ausdruck heißt der Präfix-Ausdruck wenn der Operator im erscheint Ausdruck vor den Operanden. Einfach von der Form (Operator operand1 operand2). Angenommen Präfixausdruck , konvertieren Sie es in ein Postfix Ausdruck.

Empfohlen: