Cos'è la Notazione Polacca Inversa?
La Notazione Polacca Inversa (RPN) è un modo per scrivere espressioni
matematiche in cui gli operatori seguono i loro operandi.
Esempio:
Invece di scrivere 3 + 4, in RPN si scrive 3 4 +.
Come funziona il calcolo con lo Stack?
- Quando inserisci un numero, esso viene inserito (push) in cima a
una pila (stack).
- Quando premi un operatore (come +, -, *, /):
- Vengono estratti (pop) i primi due numeri dalla cima dello stack.
- Viene eseguita l'operazione.
- Il risultato viene inserito nuovamente in cima allo stack.
Vantaggi dell'RPN:
- Non necessita di parentesi per definire l'ordine delle operazioni.
- È il modo in cui i computer e molte calcolatrici scientifiche (come le classiche HP) elaborano
internamente i dati.
