Simulación de las estructura de datos dinámicas

 

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 Hanoi 

Es un rompecabezas 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: 2^n – 1.

Para esto se podría utilizar la estructura dinámica Pila  

 

 

 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.

La estructura que mejor emula el comportamiento de una fila en la taquilla de un banco es la estructura Cola.

 

 

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 se puede usar la estructura de lista enlazada