Saltar a contenido

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.