Notación infija a postfija

[Fw190]

La notación posfija es (creo) lo mismo que la notación polaca inversa. En mi opinión, necesitarías solamente dos pilas, una de operandos y otra de operadores. Al igual que, por ejemplo, una suma es un operador que afectaría a los dos últimos elementos de la pila, una función como el seno o el coseno sería un operador que afecta solamente al último elemento de la pila.

Básicamente, el proceso sería:

Suma:
- Saca operando
- Saca operando
- Efectúa operación
- Mete resultado

Seno:
- Saca operando
- Calcula valor función
- Mete resultado