Unterschied zwischen Präfix und Postfix

Das Hauptunterschied zwischen Präfix und Postfix ist das Präfix ist eine Notation, die den Operator vor Operanden schreibt, während das Postfix eine Notation ist, die den Operator nach den Operanden schreibt.

Notation ist die Schreibweise für arithmetische Ausdrücke. Es gibt verschiedene Schreibweisen, um einen arithmetischen Ausdruck zu schreiben. Sie ändern die Ausgabe des Ausdrucks nicht. Diese Notationen umfassen Infix-Notation, Präfix-Notation und Postfix-Notation.

Schlüssel Bereiche Bedeckt

1. Was ist Infix?
     - Definition, Beispiele
2. Was ist Präfix?
     - Definition, Beispiele
3. Was ist Postfix?
     - Definition, Beispiele
4. Unterschied zwischen Präfix und Postfix
     - Vergleich der wichtigsten Unterschiede

Schlüsselbegriffe

Infix, Präfix, Postfix

Was ist Infix?

Beispiele für arithmetische Ausdrücke sind 4 + 5, a + b usw. Sie haben eine gemeinsame Struktur wie folgt.

 

Der Operator bezieht sich auf die Operation, die ausgeführt werden soll, während sich der Operand auf den Wert bezieht, für den die Operation ausgeführt wird. In einem + b-Ausdruck sind beispielsweise 'a' und 'b' Operanden und '+' der Operator.

In diesen Ausdrücken werden die Operatoren zwischen den Operanden verwendet. Diese Art der Notation ist für Menschen leichter zu lesen und zu verstehen. In der Datenverarbeitung ist die Infix-Notation jedoch nicht nützlich, da sie mehr Zeit und Speicherplatz benötigt, um die Ausdrücke zu verarbeiten. Die Präfix- und Postfix-Notationen sind die Lösungen für dieses Problem.

Was ist Präfix?

In der Präfixnotation wird der Operator vor den Operanden geschrieben. Die Präfixnotation wird auch aufgerufen Polieren Notation. 

Einige Beispiele für die Präfixnotation sind wie folgt.

a + b wird als + a b geschrieben

p - q wird als - p q geschrieben

Verweisen Sie auf den folgenden Ausdruck.

a + b * c

Zunächst erfolgt die Multiplikation wie folgt. Die Operanden für die Multiplikation sind b und c.

a + * b c

Dann erfolgt die Addition. Die Operanden für die Addition sind a und * b c. Die letzte Präfixnotation lautet wie folgt.

+ a * b c

Was ist Postfix?

In der Postfixnotation wird der Operator nach den Operanden geschrieben. Es heißt auch Reverse Polnisch Notation. Einige Beispiele für die Postfixnotation sind wie folgt.

a + b wird als a b geschrieben +

p - q wird als p q geschrieben -

Siehe unten den Ausdruck.

a + b * c

Zunächst erfolgt die Multiplikation wie folgt. Die Operanden für die Multiplikation sind b und c.

a + b c *

Dann erfolgt die Addition. Die Operanden für die Addition sind a und b c *. Die letzte Präfixnotation lautet wie folgt.

a b c * +

Abbildung 1: Präfix und Postfix

Im Allgemeinen fällt es den Menschen schwer, Präfix und Postfix zu verstehen, aber sie sind für den Computer einfacher zu verarbeiten.

Unterschied zwischen Präfix und Postfix

Definition

Prefix ist eine mathematische Notation, in der Operatoren ihren Operanden vorangestellt werden. Postfix ist eine mathematische Notation, in der Operatoren ihren Operanden folgen.

Synonyme

Präfix ist auch als polnische Notation bekannt, und Postfix ist als umgekehrte polnische Notation bekannt.

Syntax

Die Präfixnotation folgt dem Syntax. Der Operator wird also vor Operanden geschrieben. Die Postfixnotation folgt dem Syntax. Mit anderen Worten, der Operator wird nach den Operanden geschrieben.

Fazit

Präfix und Postfix sind zwei im Computing verwendete Schreibweisen. Der Unterschied zwischen Präfix und Postfix besteht darin, dass das Präfix eine Notation ist, die den Operator vor Operanden schreibt, während das Postfix eine Notation ist, die den Operator nach den Operanden schreibt.

Referenz:

1. "Datenstrukturen und Algorithmen zur Analyse von Ausdrücken". Www.tutorialspoint.com, Tutorials Point, 21. Juli 2018, hier verfügbar.