Saltar a contenido

Ejercicios · Estructuras de Datos · Cola implementacion

El TAD Cola por dentro. 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.

La cola que ya tienen

residuo

En qué casilla cae cada encolar sobre un arreglo de cinco, cómo quedan inicio y el contador después de desencolar, y dónde da la vuelta.

La cola necesita los dos extremos

dosextremos

Los elementos que se mueven al encolar y desencolar treinta veces en las cuatro combinaciones, y por qué solo una de ellas llega a cero.

La cola sobre la lista enlazada

encolar

La cadena con cabeza y ultimo paso a paso, hasta vaciarla y verla volver a servir.

Sin la lista de por medio

vaciar

Qué pasa en el siguiente encolar si desencolar no devuelve ultimo a NULL al sacar el único elemento, y cuántas escrituras de puntero cuesta cada caso.

Lo que cobra cada operación

costoscola

Tres programas con restricciones distintas y qué cola conviene a cada uno, con la razón de por qué las otras salen caras.