Notação polonesa reversa

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

Alguém conhece isso?

Notação polonesa os operadores são posfixados (1 2 +), imagino que a resersa sejam prefixados (+ 1 2).

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

É o contrário, mas não entendi como fazer a operação com vários operadores e operandos.

Como o Louds falou essa notação é a pre-fixada

Um operador precede seus operandos.

Por exemplo

+ 9 - 5 6

o que é igual a

9 + ( 5 - 6 )

Monte a árvore de baixo pra cima que vc consegue visualizar a expressão

Joga numa pilha...
Tipo...
1
2
3
4
5
6
7
8
9
10

Agora quando vc clicar nos operadores, ele faz conforme a ordem da pilha... se você quiser fazer 10 + 9 * 8 / 7
vc tem q apertar o +
ai automaticamente ele vai pegar o 10 que é o ultimo item da pilha e vai somar com o de cima
ai vai ficar
1
2
3
4
5
6
7
8
19

ai você aperta o * e ele vai pegar o ultimo item 19 e multiplicar com o penultimo...

1
2
3
4
5
6
7
152

ai você aperta o dividir
ele pega o ultimo e divide pelo penultimo
1
2
3
4
5
6
21.714

Entendeu?
Ela é reversa porque ela pega o ultimo e o penultimo... ela seria normal se ela pegasse o primeiro e o segundo.

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

Não!! posfix é polonesa reversa, a prefixada é que é a polonesa normal!! Não me confundam!!

Em quem acredito agora, em vocês ou na apostila uáááááááá?

hahahahaha
Pega uma calculadora HP 48Gx.
Joga os valores nela e vê se ela não vai te mostrar do jeito que eu falei...
A HP trabalha com RPN e é desse jeitinho que ela faz contas.

Esclarecendo mais um pouco, RPN, ou postfix, eh o que as HPs usam, enquanto LISP e amigas usam prefix.

Eu confundi mesmo.

Eu lembro que a HP usa notação polonesa, mas não a reversa, dai me confundi e falei tudo errado.

Acredite na tua apostila e no cv...

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

Então, LISP usa Notação Polonesa, não Notação Polonesa Reversa!!!

Então:

Acedito que fzampa = False, louds = false e Apostila = True

PS: Eu pensava que postfix era um servidor de email hehehehehehehhehehhhhh

Na verdade eu só exemplifiquei o que já tinha sido dito

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

Tu disse "Como o Louds falou essa notação é a pre-fixada ". Bom mas problemas de comunicação à parte, rapaz, gostei muuuuito desse jeito em árvore que você exemplificou, fica bem mais fácil interpretar as expressões.

Vou acertar todas as questões de RPN do concurso com a ajuda de vocês

Postfix eh um servidor de e-mail, TAMBEM. Mas a notacao pos-fixa ja existia antes de inventarem o e-mail

GUJ Master Membro desde: 16/12/2004 17:09:19 Mensagens: 1787 Offline

A notação postfix ou a posfix?

Bom pelo Google, é postfix mesmo e a apostila que peguei tá errada!!!

postfix ou pos-fixada = HP
infix = matematica de 2a serie
prefix ou pre-fixada = LISP

FUI CLARO!?

Notícias, artigos e o maior fórum brasileiro sobre Java