Estructura de Datos

Javier Serrano

Análisis de Algoritmos

Instituto IACC

20-08-2018
 Desarrollo

1. De acuerdo a lo visto en los contenidos de la semana y al hecho de que las estructuras de

datos pueden ser implementadas utilizando otras estructuras de datos, ¿cómo sería una
estrategia para contar los elementos existentes en una pila? (Es decir, ¿cómo sería una
forma eficiente de construir la función Count?).

Listas: Una lista es un conjunto de nodos enlazados, que forman una cadena. En el caso
de las listas es posible implementarlas utilizando otras estructuras de datos, en este caso
se pude implementar listas a través de arreglos.

Pilas: En la vida diaria cuando agregamos elementos sobre la superficie del elemento
anterior, este proceso se llama apilar, por ejemplo, cuando apilamos objetos unos sobre
otros, así funcionan las pilas. Las pilas pueden implementarse utilizando arreglos.
Las pilas trabajan con memorias del tipo LIFO que significa Last In, First Out en español
último en entrar, primero en salir

Colas: Al igual que las colas que realizan las personas en los bancos, las estructuras de
datos llamadas colas usan memoria del tipo FIFO que significa en ingles First In, First
Out que en español significa primero en entrar, primero en salir. Las colas pueden
implementarse utilizando arreglos.

2. La empresa ferroviaria ABC-Ferrocarriles 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).

Se debe utilizar la estructura de datos de Pilas, Ya que con el podemos utilizar las funciones de
Pop(desapilar) y Push(apilar). De esta manera comenzando con la locomotora podemos ir
desapilando los objetos hacia la terminar B, quedando ordenado el tren completo con sus tres
vagones mirando en sentido contrario. Luego de traspasar todo el tren hacia la Terminar B
podemos utilizar nuevamente las funciones de Pilas para volver a situar el tren y sus vagones en
orden en la Terminal C
 Bibliografía

 Contenidos Semana 1.