Estructura de datos

Fabian inostroza

Analisis de algoritmo

Instituto IACC

Lunes 6 de enero de 2017

 Desarrollo

INSTRUCCIONES: Lea atentamente el caso y luego responda. La empresa ferroviaria Ferrocarriles Clásicos
está en proceso de remodelación de algunos de sus terminales de trenes y necesita mover un tren completo
(locomotora y 4 vagones) desde el terminal A al terminal C, como muestra la figura. La dificultad en esta
operación es que el tren debe quedar en el terminal C en el mismo orden del que salió del terminal A, frente a
esta situación se le ha pedido a Ud. que ayude con una estrategia para cumplir con el objetivo. Entonces, ¿qué
tipo de estructura de datos utilizaría para resolver el problema? Genere la estrategia para mover el tren y
escriba cómo lo haría (puede usar el terminal B para apoyarse).

Para poder lograr este proceso se debe ocupar la estructura de la cola en la cual el primer
elemento que ingresa es el primero en salir.

Algoritmo:
Recorrido(Cola, Frente, Final, Max)
Si Frente ≠ Nulo
Si Frente ≤ Final, entonces:
Apuntador <-- Frente
Repetir mientras Apuntador ≤ Final
Imprimir Cola[Apuntador]
Apuntador <-- Apuntador + 1
Fin del ciclo
Si no, si Frente > Final, entonces:
Apuntador <-- Frente
Repetir mientras Apuntador ≠ Final
Si Apuntador > Max, entonces:
Apuntador <-- 0
Imprimir Cola[Apuntador]
Apuntador <-- Apuntador + 1
Fin del ciclo Si no:
Imprimir "Cola Vacía"
Salir
 Bibliografía

IACC (2016) Analisis de algoritmo. Contenido semana 1 estructura de datos.