o principal diferença entre o prefixo e o postfix é que o prefixo é uma notação que escreve o operador antes dos operandos, enquanto o postfix é uma notação que escreve o operador depois dos operandos.

A notação é a maneira de escrever expressões aritméticas. Existem várias notações para escrever uma expressão aritmética. Eles não alteram a saída da expressão. Essas notações incluem notação de infixo, notação de prefixo e notação pós-fixa.

Chave Áreas Abordado

1. O que é Infix - Definição, Exemplos 2. O que é prefixo - Definição, Exemplos 3. O que é Postfix - Definição, Exemplos 4. Diferença entre Prefixo e Postfix - Comparação das principais diferenças

Termos chave

Infix, Prefix, Postfix

O que é Infix

Alguns exemplos de expressões aritméticas são 4 + 5, a + b, etc. Eles têm uma estrutura comum como segue.

O operador se refere à operação que deve ser realizada, enquanto o operando se refere ao valor em que a operação é realizada. Por exemplo, na expressão a + b, 'a' e 'b' são operandos e '+' é o operador.

Nessas expressões, os operadores são usados ​​entre os operandos. Este tipo de notação é mais fácil para os humanos lerem e entenderem. Mas na computação, a notação infixa não é útil, pois requer mais tempo e espaço para processar as expressões. As notações Prefix e Postfix são as soluções para este problema.

O que é prefixo

Na notação de prefixo, o operador é escrito antes dos operandos. A notação de prefixo também é chamada polonês notação.

Alguns exemplos de notação de prefixo são os seguintes.

a + b é escrito como + a b

p - q é escrito como - p q

Consulte a expressão abaixo.

a + b * c

Primeiro, a multiplicação ocorrerá da seguinte maneira. Os operandos para multiplicação são bec.

a + * b c

Então a adição ocorrerá. Os operandos para adição são a e * b c. A notação de prefixo final é a seguinte.

+ a * b c

O que é Postfix

Na notação pós-fixada, o operador é escrito após os operandos. Também é chamado Polonês reverso Notação. Alguns exemplos de notação pós-fixada são os seguintes.

a + b é escrito como a b +

p - q é escrito como p q -

Consulte a expressão abaixo.

a + b * c

Primeiro, a multiplicação ocorrerá da seguinte maneira. Os operandos para multiplicação são bec.

a + b c *

Então a adição ocorrerá. Os operandos para adição são aeb c *. A notação de prefixo final é a seguinte.

a b c * +

Figura 1: Prefixo e Postfix

No geral, os humanos acham difícil entender o prefixo e o pós-fixo, mas eles são mais fáceis de serem processados ​​pelo computador.

Diferença entre Prefixo e Postfix

Definição

Prefixo é uma notação matemática em que os operadores precedem seus operandos. Postfix é uma notação matemática na qual os operadores seguem seus operandos.

Sinônimos

Além disso, o prefixo é conhecido como Notação polonesa e o pós-fixo é conhecido como Notação polonesa invertida.

Sintaxe

A notação de prefixo segue a sintaxe. Em outras palavras, o operador é escrito antes dos operandos. A notação pós-fixada segue a sintaxe. Em outras palavras, o operador é escrito após os operandos.

Conclusão

Prefixo e Postfix são duas notações usadas na computação. A diferença entre prefixo e postfix é que o prefixo é uma notação que escreve o operador antes dos operandos, enquanto o postfix é uma notação que escreve o operador depois dos operandos.

Referência:

1. “Estruturas de dados e expressões de análise de algoritmos”. Www.tutorialspoint.com, Tutorials Point, 21 de julho de 2018, disponível aqui.