← Volver a los ejercicios

Con una pila

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.

{[()]}(
([{}])
{(})

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: