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 información. Esta es llamada FIFO (First In, First 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 In, First 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 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

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 de un pila. Es.slideshare.net. Recuperado 14

Enero 2018, a partir de https://es.slideshare.net/jefbyte7/funcionamiento-de-un-
pila
 Pila (informática). (2017). Es.wikipedia.org. Recuperado 14 Enero 2018, a partir
de https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)
 Humeu (2013). Pilas, colas, y listas estructura de datos. Es.slideshare.net.
Recuperado 14 January 2018, a partir de https://es.slideshare.net/diwal10/pilas-
colas-y-listas-estructura-de-datos