Notação polonesa inversa: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 42:
Tomemos, como exemplo, a seguinte expressão:
5 + ((1 + 2) × 4) - 3
Esta expressão pode ser representada em notação polonesa inversa como:
Linha 49:
Da esquerda para a direita, podemos calculá-la numa máquina de pilha como:
{| class="wikitable" style="text-align: center; margin: 0 auto 0 auto;"
|+
! rowspan="3" style="padding: 2em 2em;" |Pilha
|
|
|{{Ind|2}}
|
|{{Ind|4}}
|
|
|
|
! rowspan="5" style="padding: 2em 2em;" |Resultado
| rowspan="5" style="padding: 2em 2em;" |14
|-
|
|{{Ind|1}}
|{{parcial2|1}}
|{{Ven|3}}
|{{parcial2|3}}
|
|
|{{Ind|3}}
|
|-
|{{Ind|5}}
|{{parcial2|5}}
|{{parcial2|5}}
|{{parcial2|5}}
|{{parcial2|5}}
|{{parcial2|5}}
|
|{{parcial2|17}}
|
|-
! style="padding: 2em 2em;" |Operação
|Empilhar 5
|Empilhar 1
Linha 95:
|Subtrair 3 de 17
|-
! style="padding: 2em 2em;" |Notação
|5
|1
| |||