Diferența dintre prefix și Postfix
Share
principala diferență între prefix și postfix este că prefixul este o notație care scrie operatorul înaintea operanzilor, în timp ce postfixul este o notație care scrie operatorul după operanzi.
Notația este modul de scriere a expresiilor aritmetice. Există mai multe notații pentru a scrie o expresie aritmetică. Ele nu modifică rezultatul expresiei. Aceste notații includ notația infix, notația prefixului și notația postfix.
Cheie Zone Acoperit
1. Ce este Infix
- Definiție, Exemple
2. Ce este Prefixul
- Definiție, Exemple
3. Ce este Postfix
- Definiție, Exemple
4. Diferența dintre prefix și Postfix
- Compararea diferențelor cheie
Termeni cheie
Infix, Prefix, Postfix
Ce este Infix
Câteva exemple de expresii aritmetice sunt 4 + 5, a + b, etc. Acestea au o structură comună după cum urmează.
Operatorul se referă la operația care trebuie efectuată în timp ce operandul se referă la valoarea pe care se efectuează operația. De exemplu, în expresia + b, "a" și "b" sunt operanzi, iar "+" este operatorul.
În aceste expresii, operatorii sunt utilizați între operanzi. Acest tip de notație este mai ușor pentru oameni să citească și să înțeleagă. Dar în calcul, notația infix nu este utilă, deoarece necesită mai mult timp și spațiu pentru a procesa expresiile. Prefixele și notele Postfix sunt soluțiile pentru această problemă.
Ce este Prefixul
În notația prefixului, operatorul este scris înaintea operanzilor. Se numește și notația prefixului polonez notaţie.
Câteva exemple de notație cu prefix sunt următoarele.
a + b este scrisă ca + a b
p - q este scris ca - p q
Consultați expresia de mai jos.
a + b * c
În primul rând, multiplicarea va avea loc după cum urmează. Operanzii pentru înmulțire sunt b și c.
a + * b c
Apoi adăugarea va avea loc. Operanzii pentru adăugare sunt a și * b c. Notatia finala de prefix este urmatoarea.
+ a * b c
Ce este Postfix
În notația postfix, operatorul este scris după operanzi. Este, de asemenea, numit Revers polonez Notaţie. Câteva exemple pentru notația postfix sunt după cum urmează.
a + b este scris ca b +
p - q este scris ca p q -
Consultați expresia de mai jos.
a + b * c
În primul rând, multiplicarea va avea loc după cum urmează. Operanzii pentru înmulțire sunt b și c.
a + b c *
Apoi adăugarea va avea loc. Operanzii pentru adăugare sunt a și b c *. Notatia finala de prefix este urmatoarea.
a b c * +
Figura 1: Prefix și Postfix
În general, oamenii consideră că este dificil să înțeleagă prefixul și postfixul, dar sunt mai ușor pentru procesarea computerului.
Diferența dintre prefix și Postfix
Definiție
Prefixul este o notație matematică în care operatorii își preced operanzii. Postfix este o notație matematică în care operatorii își urmează operanzii.
Sinonime
De asemenea, prefixul este cunoscut sub numele de notație poloneză, iar postfixul este cunoscut sub numele de notație poloneză inversată.
Sintaxă
Notația prefixului urmează
Concluzie
Prefixul și Postfix sunt două notații utilizate în calcul. Diferența dintre prefix și postfix este că prefixul este o notație care scrie operatorul înaintea operanzilor, în timp ce postfixul este o notație care scrie operatorul după operanzi.
Referinţă:
1. "Expresii de parsare a structurilor de date și a algoritmilor". Www.tutorialspoint.com, Tutoriale Point, 21 iulie 2018, Disponibil aici.
