Simulación de las estructura de datos dinámicas

 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 comportamiento.

Las Torres de Hanói son un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. ​ 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. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es: 2n – 1.

Características

1. Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar en postes.

2. Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo.

3. Solo se puede desplazar el disco que se encuentre arriba en cada poste.

Para este caso en particular podemos simular su comportamiento con la estructuras dinámica de pila o Stack dado que los discos van organizados en la base según su tamaño.

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 comportamiento.

Para este caso podemos simular su comportamiento con la estructura dinámica de cola dado que la fila frente a la taquilla se viene dando por la llegada de la gente por un sitio y posteriormente de pasar a la taquilla salen por el lado opuesto, supondremos que la gente no sale ni entra a la cola de posiciones intermedias.

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 comportamiento.

Para este caso podemos simular su comportamiento con la estructura dinámica de listas dado que esta nos permite añadir elementos en cualquier posición teniendo en cuenta que debemos insertar el 2-3 y el 3-4 insertando la ficha 3-3 y por medio de la estructura lista podemos recorrer el arreglo hacia adelante y hacia atrás según la necesidad.