Simulación de las estructura de datos dinámicas

 1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.

R1/ La torres de Hanoi son un rompecabezas matemático inventado en 1883. Este juego de mesa individual consiste en un número de discos perforados de radio creciente que se apilan insertándose en uno de los tres postes fijados a un tablero.

Ahora bien, el comportamiento de este juego de mesa se puede representar bastante bien usando la estructura dinámica de la "Pila", debido a que esta usa el sistema de " Last In First Out", el cual se basa en que el ultimo en entrar es el primero en salir del sistema, justo como funcionan las torres de Hanoi, debido a que para que el ultimo disco salga de la torre, debe de esperar a que todos los demás que están antes de él salgan también.

2. Observe el comportamiento de la fila frente a la taquilla de un banco y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.

R2/ Al observar el comportamiento de una fila frente a la taquilla de un banco me di cuenta que la estructura dinámica que mas se asemeja en con su comportamiento es la "Cola", ya que esta utiliza el método "First In First Out", la cual es la opuesta a la pila, debido a que en la "Cola", el primero en entrar a la estructura es la primera en salir, igual a como funcionan las filas en las taquillas de los bancos, debido a que la primera persona que entro a la fila, será la primera a la que atienden por lo tanto será la primera en salir de la fila, igual que el funcionamiento de la "Cola" en las estructura dinámicas

3. Suponga que tiene dos fichas del juego de dominó debidamente conectadas así: el 2-3 con el 3-4 y necesita inserta las ficha 3-3 exponga brevemente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.

R3/ Para poder darle solución a este problema, utilizaría las listas doblemente enlazadas, debido a que este tipo de estructura permite recorrer en ambas direcciones de la lista, por lo que permitiría ubicarse entre las fichas 2-3 y 3-4 para poder ubicar entre ambas la ficha 3-3.