In Postfix und Infix?

Inhaltsverzeichnis:

In Postfix und Infix?
In Postfix und Infix?
Anonim

Infix-Ausdruck ist ein Ausdruck, in dem der Operator in der Mitte von Operanden steht, wie operand operator operand. Postfix-Ausdruck ist ein Ausdruck, in dem der Operator nach Operanden steht, wie der Operandenoperator. Postfix-Ausdrücke werden vom System leicht berechnet, sind jedoch nicht für Menschen lesbar.

Was sind Infix und Postfix in der Datenstruktur?

Betrachten Sie den Infix-Ausdruck A + B. … Präfix-Ausdrucksnotation erfordert, dass alle Operatoren vor den beiden Operanden stehen, an denen sie arbeiten. Postfix hingegen erfordert, dass seine Operatoren hinter den entsprechenden Operanden stehen.

Wie bekomme ich Postfix von Infix?

Schritte zum Konvertieren von Postfix in Infix:

  1. Lesen Sie das Symbol aus der Eingabe. …
  2. Wenn das Symbol ein Operand ist, dann schiebe es in den Stack.
  3. Wenn das Symbol ein Operator ist, dann öffne die obersten 2 Werte aus dem Stapel.
  4. dieser 2 geplatzte Wert ist unser Operand.
  5. erstelle einen neuen String und setze den Operator zwischen diesen Operanden in string.
  6. diesen String in den Stack schieben.

Was ist Postfix und Präfix?

Präfix: Ein Ausdruck heißt Präfixausdruck, wenn der Operator im Ausdruck vor den Operanden steht. … Postfix: Ein Ausdruck heißt Postfix-Ausdruck, wenn der Operator im Ausdruck nach den Operandenvorkommt. Einfach von der Form (operand1 operand2 operator).

Warum ist Postfix besser als Infix?

Postfix hat eine Nummervon Vorteilen gegenüber infix zum Ausdrücken algebraischer Formeln. Erstens kann jede Formel ohne Klammern ausgedrückt werden. Zweitens ist es sehr praktisch, um Formeln auf Computern mit Stacks auszuwerten. Drittens haben Infix-Operatoren Vorrang.

Empfohlen: