Notação polonesa inversa: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m v2.03b - Corrigido usando WP:PCW (en dash ou em dash)
Linha 48:
5 1 2 + 4 × + 3 −
 
PodemosDa esquerda para a direita, podemos calculá-la numa máquina de pilha como:
 
{| class="wikitable"
|-+
! Próximo valor || Operação || Pilha
! rowspan="3" |Pilha
|
|
|2
|
|4
|
|
|
|
! rowspan="5" |Resultado
| rowspan="5" |14
|-
|
| 5 || adicionar valor || 5
|1
|1
|'''3'''
|3
|'''12'''
|
|3
|
|-
|5
| 1 || adicionar valor || 5, 1
|5
|5
|5
|5
|5
|'''17'''
|17
|'''14'''
|-
!Operação
| 2 || adicionar valor || 5, 1, 2
|Empilhar 5
|Empilhar 1
|Empilhar 2
|Somar 1 e 2
|Empilhar 4
|Multiplicar 3 por 4
|Somar 5 e 12
|Empilhar 3
|Subtrair 3 de 17
|-
!Notação
| + || somar || 5, 3
|-5
|1
| 4 || adicionar valor || 5, 3, 4
|-2
| +
| × || multiplicar || 5, 12
|-4
| + || somar || 17
|- +
|3
| 3 || adicionar valor || 17, 3
| -
| − || subtrair || 14
|-
| || Resultado || '''14'''
|}
Como se pode verobservado, não é necessário parênteses ao utilizar a notação polonesa inversa.
 
Como se pode ver, não é necessário parênteses ao utilizar a notação polonesa inversa.
 
== Ver também ==