Ejercicios · Estructuras de Datos · Tad lista pila cola¶
TAD Lista, Pila y Cola: contrato y ejemplos de uso. 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.
Tres maneras de guardar muchos¶
disciplinas¶
Seis situaciones de la vida diaria para decir cuál pide lista, cuál pila y cuál cola, con la razón en cada respuesta.
TAD Lista¶
lista¶
Seis operaciones seguidas para predecir el estado; cuatro llamadas sobre
⟨2 9 5⟩ para decir si cumplen o violan su precondición; y intercalar,
una función escrita solo contra el contrato.
TAD Pila¶
pila¶
Apilar, desapilar y tope en secuencia; contar con pila auxiliar sin
destruir la pila; y qué queda si se olvida el ciclo que la restaura.
TAD Cola¶
cola¶
Encolar, desencolar y frente en secuencia; rotar los primeros k al
final; y el frente de una cola vacía frente al assert.
Los tres contratos, juntos¶
juntos¶
Cinco líneas con meter, quitar y ver que responden distinto como pila y como cola, cuatro tareas para escoger el contrato más pequeño que alcanza, y tres cuentas de costo: cuántas casillas corre un insertar, qué cuesta revertir insertando al frente y qué paga imprimir una pila sin destruirla.