Dos problemas donde lo que importa es lo último que
llegó. Prediga siempre antes de comprobar.
1. Tres cadenas para balanceado
La función admite ahora también llaves. Para
cada cadena escriba si si es balanceada, fin si el ciclo
termina con aperturas sin cerrar, o el índice (desde 0) del
carácter donde ok pasa a falso.
{[()]}(
([{}])
{(})
Tres
salidas distintas y tres partes distintas del código las deciden: el
cierra del ciclo, el p.vacia() del ciclo y el
p.vacia() del return. Quitar cualquiera de las
tres deja pasar cadenas malas.
2. Una postfija más larga
Con evaluar tal como quedó en la
sesión, ¿cuánto vale 7 2 3 * - 4 + y cuántos números llegó
a tener la pila en su momento más lleno?
Valor:
Profundidad máxima:
3. El orden de la resta
¿Cuánto vale 4 8 2 / -?
Lo que quedó
En los dos problemas la pila guarda lo que está
pendiente: aperturas sin cerrar, operandos sin operador. Y en los
dos, el error que compila y no viola ninguna precondición es el de
orden: cuál cierre corresponde a cuál apertura, cuál operando va
primero. La pila no lo sabe; lo pone el programador.