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

339 bytes adicionados ,  07h30min de 27 de agosto de 2021
Tomemos, como exemplo, a seguinte expressão:
 
5 + ((1 + 2) × 4) - 3
 
Esta expressão pode ser representada em notação polonesa inversa como:
 
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}}
|2
|
|{{Ind|4}}
|4
|
|
|
|
! rowspan="5" style="padding: 2em 2em;" |Resultado
| rowspan="5" style="padding: 2em 2em;" |14
|-
|
|{{Ind|1}}
|1
|{{parcial2|1}}
|1
|{{Ven|3}}
|'''3'''
|{{parcial2|3}}
|3
|'''{{Ven|12'''}}
|
|{{Ind|3}}
|3
|
|-
|{{Ind|5}}
|5
|{{parcial2|5}}
|5
|{{parcial2|5}}
|5
|{{parcial2|5}}
|5
|{{parcial2|5}}
|5
|{{parcial2|5}}
|5
|'''{{Ven|17'''}}
|{{parcial2|17}}
|17
|'''{{Ven|14'''}}
|-
! style="padding: 2em 2em;" |Operação
|Empilhar 5
|Empilhar 1
|Subtrair 3 de 17
|-
! style="padding: 2em 2em;" |Notação
|5
|1
2 925

edições