Examen Diciembre 2019 - Ejercicio 4

Examen Diciembre 2019 - Ejercicio 4

de Guillermo Daniel Toyos Marfurt -
Número de respuestas: 1

Hola. No entiendo la solución presentada para el ejercicio 4. 

Según la letra del problema entiendo que se quiere el TAD cola no acotada. Ya que "no se sabe cuántos clientes pueden estar en espera en cada momento". Me pareció buena idea implementarlo con una lista doblemente encadenada y punteros auxiliares que marquen la primera y ultima posición.

Sin embargo en la solución se implementa bastante distitno: Utiliza un array de enteros y guarda como informacion la capacidad del arreglo, las primer y ultima posiciones y cuantos elementos ya tiene. Claramente es un TAD acotado.

Tambien me resulta extraño que la firma de crearCola en la especificación no coincida con la de la implementación.

Es correcta la solución presentada? Desde ya, gracias.