Control 1 Algoritmo

Estructuras de datos Análisis de Algoritmos Instituto IACC 14 de Enero 2018

Desarrollo

1. ¿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: Definicion: Consiste en una secuencia de nodos y una o dos referencias al nodo anterior,

que pueden ser utilizadas para implementar otras estructuras de datos.

Cola: Definicion: La cola es muy similar a la pila, pero ocupa una forma inversa a la de la pila

 para recuperar la l a información. Esta es llamada llamad a FIFO ( First  First In, First Out), Out) , el primero en entrar es el último en salir.

Las operaciones que realiza una cola son: 

Insertar.



Eliminar.



Vacía.



Llena.

Pila: Definicion: Es una estructura de datos que permite almacernar o recuperar información

de una forma llamada LIFO ( Last  Last In, First Out), Out) , en simples palabras estar forma indica que el primero en entrar a la pila, será el último en salir de la pila. Esta cuenta con dos operaciones básicas el push (apilar) y el pop (desapilar).

Las operaciones que realiza una pila son: 

Iniciar la pila.



Insertar un elemento en la pila.



Eliminar un elemento de la pila.



Recorrer los elementos de la pila.



Contar los elementos de la pila.

En ésta última operación es en la que nos enfocaremos. La función de contar los elementos de una pila nos permite saber la cantidad de elementos que ocupa una pila.

Ejemplo de Count en PHP:

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 có mo lo haría (puede usar el terminal B para apoyarse).



Desarrollo: Creo que en el caso planteado ocuparía la estructura de datos de pilas,

 partiendo utilizando la funcion pop  (desapilar)  para desapilar el tren desde la locomotora hasta el vagón 4 y posteriormente utilizando push (apilar) para  (apilar)  para apilar desde locomotora hasta vagón 4 en estación B. Esto dejaría al tren mirando en dirección contraria a la que estabá inicialmente el tren. Ahora realizaría la misma función ante realizada para pasar el tren a la estación, lo que dejaría al tren mirando en igual dirección a la que cuando estaba ubicado en la estación A.

Bibliografía 

Arcos. (2010). Funcionamiento (2010). Funcionamiento de un pila. pila. Es.slideshare.net . Recuperado 14 Enero 2018, a partir de https://es.slideshare.net/jefbyte7/funcionamiento-de-un pila



 Pila (informática). (informática). (2017). Es.wikipedia.org  (2017). Es.wikipedia.org . Recuperado 14 Enero 2018, a partir de https://es.wikipedia.org/wiki/Pila_(i https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica) nform%C3%A1tica)



Humeu (2013). (2013). Pilas, colas, y listas estructura de datos. Es.slideshare.net. Recuperado 14 January 2018, a partir de https://es.slideshare.net/diwal10/pilascolas-y-listas-estructura-de-datos