The hlavný rozdiel medzi predponou a postfixom je, že prefix je notácia, ktorá zapisuje operátor pred operandy, zatiaľ čo postfix je zápis, ktorý píše operátor za operandy.

Zápis je spôsob písania aritmetických výrazov. Na zápis aritmetického výrazu existujú rôzne notácie. Nemenia výstup výrazu. Tieto zápisy zahŕňajú zápis infixu, zápis predpony a zápis postfixu.

Kľúč Oblasti Pokryté

1. Čo je Infix - Definícia, príklady 2. Čo je to predpona - Definícia, príklady 3. Čo je to Postfix - Definícia, príklady 4. Rozdiel medzi predponou a postfixom - Porovnanie kľúčových rozdielov

Kľúčové pojmy

Infix, Predpona, Postfix

Čo je Infix

Niektoré príklady aritmetických výrazov sú 4+5, a+b, atď. Majú nasledujúcu spoločnú štruktúru.

Operátor odkazuje na operáciu, ktorá by sa mala vykonať, zatiaľ čo operand odkazuje na hodnotu, na ktorej sa operácia vykonáva. Napríklad vo výraze a +b sú „a“ a „b“ operandy a „ +“ je operátor.

V týchto výrazoch sa používajú operátory medzi operandmi. Tento typ zápisu je pre ľudí jednoduchšie prečítať a porozumieť mu. Ale pri práci na počítači nie je zápis infixu užitočný, pretože vyžaduje viac času a priestoru na spracovanie výrazov. Riešením tohto problému sú notácie prefix a Postfix.

Čo je predpona

V zápise predpony je operátor napísaný pred operandy. Označenie predponou sa tiež nazýva leštiť notácia.

Nasleduje niekoľko príkladov zápisu predpony.

a + b sa píše ako + a b

p - q sa zapisuje ako - p q

Pozrite sa na nasledujúci výraz.

a + b*c

Najprv bude násobenie nasledovať. Operandy na násobenie sú b a c.

a + * b c

Potom dôjde k pridaniu. Operandy na sčítanie sú a a * b c. Konečný zápis predpony je nasledujúci.

+ a * b c

Čo je Postfix

V zápise s postfixom sa za operandy píše operátor. Hovorí sa tomu aj Reverzná poľština Notácia. Nasleduje niekoľko príkladov zápisu postfixu.

a + b sa píše ako a b +

p - q je zapísané ako p q -

Pozri výraz nižšie.

a + b * c

Najprv bude násobenie nasledovať. Operandy na násobenie sú b a c.

a + b c *

Potom dôjde k pridaniu. Operandy na sčítanie sú a a b c *. Konečný zápis predpony je nasledujúci.

a b c * +

Obrázok 1: Predpona a Postfix

Celkovo je pre ľudí ťažké porozumieť prefixu a postfixu, ale počítač ich spracováva jednoduchšie.

Rozdiel medzi predponou a postfixom

Definícia

Predpona je matematický zápis, v ktorom operátory predchádzajú svojim operandom. Postfix je matematický zápis, v ktorom operátori postupujú podľa svojich operandov.

Synonymá

Predpona je tiež známa ako poľská notácia a postfix je známa ako obrátená poľská notácia.

Syntax

Zápis predpony nasleduje po syntaxi. Inými slovami, operátor je napísaný pred operandami. Zápis postfixu sa riadi syntaxou. Inými slovami, operátor je napísaný za operandami.

Záver

Predpona a Postfix sú dva zápisy používané pri výpočtoch. Rozdiel medzi predponou a postfixom je v tom, že predpona je notácia, ktorá zapisuje operátor pred operandy, zatiaľ čo postfix je notácia, ktorá píše operátor za operandy.

Referencia:

1. „Dátové štruktúry a algoritmy analyzujúce výrazy.“ Www.tutorialspoint.com, Tutorials Point, 21. júla 2018, k dispozícii tu.