CalculadoraHP

Uso
 de
 pila:
 calculadora
 científica
 

 
La
  famosa
  calculadora
  portátil
  HP-­‐35
  (de
  1972)
  popularizó
  la
  notación
  polaca
  inversa
  (o
 notación
  prefijo)
  para
  hacer
  cálculos
  sin
  necesidad
  de
  usar
  paréntesis.
  Esa
  notación,
 
inventada
 por
 el
 lógico
 polaco
 Jan
 Lukasiewicz en
 1920,
 se
 basa
 en
 el
 principio
 de
 que
 un
 
operador
  siempre
  se
  escribe
  a
  continuación
  de
  sus
  operandos.
  La
  operación
  (5
 −
  3)
  +
  8
  se
 
escribirá
  como
  ``5
  3
  -­‐
  8
  +,
  que
  se
  interpretará
  como:
  "restar
  3
  de
  5,
  y
  al
  resultado
  sumarle 
8".
 
Es
 posible
 implementar
 esta
 notación
 de
 manera
 sencilla
 usando
 una
 pila
 de
 la
 siguiente
 
manera,
 a
 partir
 de
 una
 cadena
 de entrada
 de
 valores:
 
• Mientras
 se
 lean
 números,
 se
 apilan.
 
• En
 el
 momento
 en
 el
 que
 se
 detecta
 una
 operación
 binaria
 +,
 -­‐,
 *,
 / o
 %
 se
 desapilan
 los
 
dos
 últimos
 números
 apilados,
 se
 ejecuta
 la
 operación
 indicada,
 y
 el
 resultado
 de
 
esa
 operación
 se
 apila.
 
•Si
 la
 expresión
 está
 bien
 formada,
 tiene
 que
 quedar
 al
 final
 un
 único
 número
 en
 la
 pila
 
(el
 resultado).
 
• Los
 posibles
 errores
 son: 
◦

Queda
  más
  de
  un
  número
  al
  final
  (por
  ejemplo
  si
  la
  cadena
  de
  entrada
  fue
  "5
 
3"),
 

• Ingresa
  algún
  caracter
  que  no
  se
  puede
  interpretar
  ni
  como
  número
  ni
  como
  una
  de
  las
 
cinco
 operaciones
 válidas
 (por
 ejemplo
 si
 la
 cadena
 de
 entrada...