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.