Ejercicios · Estructuras de Datos · Ejercicios tad lista pila cola¶
Ejercicios con los TAD Lista, Pila y Cola. Cada enlace abre una actividad que se trabaja directo en el navegador, en el mismo orden de los temas de la sesión. Los programas no son los de la sesión: mismo tema, ronda nueva.
Con una pila¶
pila¶
Tres cadenas, ahora con llaves, para decir dónde falla balanceado o si
pasa; y una postfija más larga donde hay que dar el valor y la
profundidad que alcanzó la pila, con una resta que cobra el orden de los
operandos.
Con una cola¶
cola¶
Las cartas al aire con siete cartas, la papa caliente con seis personas y
salida cada cuarta, y un imprimir escrito con !c.vacia() para decir
qué hace.
Con una lista¶
lista¶
quitarRepetidos en la versión que avanza siempre y en la de la sesión,
sobre ⟨2 2 2 5 5 9⟩; y la unión ordenada de dos listas, con el número de
comparaciones del ciclo principal.
Un TAD sobre otro¶
dospilas¶
La cola con dos pilas frente a otra secuencia de operaciones: predecir
los tres frente y contar los trasvases. El acierto destapa la traza de
las dos pilas paso a paso.
Lo que costó cada solución¶
costos¶
Cuatro cuentas: los pases de la papa caliente con ultimo(7, 5), las
casillas que corre quitarRepetidos sobre ⟨4 4 4 4 9⟩, los trasvases
de la cola con dos pilas ante otra secuencia, y el costo en tiempo y
espacio de balanceado.