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.

R// Las Torres de Hanói es 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. (Tomado de Wikipedia)

Este juego se puede asemejar a una estructura pila (stack) por su funcionamiento LIFO (ultimo en entrar primero en salir), asemeja que el primer disco colocado en el poste es el ultimo en ser retirado, mientras que el ultimo disco colocado va a ser el primero en ser retirado y movido de poste, es decir, manipulado.

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.

R// Su comportamiento FIFO (primero en entrar , primero en salir) se asemeja a la estructura cola, ya que la primer persona en posicionarse en la fila será la primer persona en ser atendida y por ende la primera en salir del banco.

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.

R// Una lista doblemente enlazada ya que al querer insertar la ficha 3-3 esta tiene una relacion bidireccional con la ficha 2-3 y con el 3-4.