Unterschied zwischen Präfix und Postfix

Inhaltsverzeichnis:

Anonim

Die Hauptunterschied zwischen Präfix und Postfix ist, dass die 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 arithmetischer Ausdrücke. Es gibt verschiedene Notationen, um einen arithmetischen Ausdruck zu schreiben. Sie ändern nicht die Ausgabe des Ausdrucks. Diese Notationen umfassen Infix-Notation, Präfix-Notation und Postfix-Notation.

Taste 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

Einige 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, auf dem die Operation ausgeführt wird. In einem +b-Ausdruck sind beispielsweise „a“ und „b“ Operanden und „+“ ist 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. Bei der Berechnung ist die Infix-Notation jedoch nicht nützlich, da sie mehr Zeit und Platz benötigt, um die Ausdrücke zu verarbeiten. Präfix- und Postfix-Notationen sind die Lösungen für dieses Problem.

Was ist Präfix?

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

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

a+b wird geschrieben als + a b

p – q wird geschrieben als – p q

Beziehen Sie sich 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 Zugabe. 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 Postfix-Notation wird der Operator nach den Operanden geschrieben. Es heißt auch Rückwärtspolieren Notation. Einige Beispiele für die Postfix-Notation sind wie folgt.

a + b wird als a b +. geschrieben

p – q wird geschrieben als p q –

Siehe 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 Zugabe. 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

Insgesamt fällt es 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

Präfix ist eine mathematische Notation, in der Operatoren ihren Operanden vorangehen. Postfix ist eine mathematische Notation, bei der Operatoren ihren Operanden folgen.

Synonyme

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

Syntax

Die Präfixnotation folgt der Syntax. Mit anderen Worten, der Operator wird vor Operanden geschrieben. Die Postfix-Notation folgt der Syntax. Mit anderen Worten, der Operator wird nach den Operanden geschrieben.

Abschluss

Präfix und Postfix sind zwei Notationen, die in der Informatik verwendet werden. 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, die Ausdrücke analysieren.“ Www.tutorialspoint.com, Tutorials Point, 21. Juli 2018, hier verfügbar.

Unterschied zwischen Präfix und Postfix