Saltar a contenido

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.