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?

R//: Las Torres de Hanói es un rompecabezas o juego matemático, el cual fue inventado por el matemático francés Edouard Lucas en el año de 1883.  Este juego esta constituido por un numero de discos perforados cuyo tamaño es de un radio creciente, los cales 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 formula con que se puede encontrar el numero de movimientos que se deben de hacer para mover N discos desde un poste a otro es 2n – 1.

Para este juego podemos decir que se comporta como las estructuras de datos Pilas ya que el ultimo en ingresar siempre es el primero en salir.

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?

R//: Podemos decir que la fila frente a las taquillas de los bancos se comporta como las estructuras de datos dinámicas Colas ya que la primera persona en ingresar en la cola del banco seria la primera en ser atendida y en salir de la cola.

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?

R//: La estructura dinámica que simula su comportamiento es las listas doblemente enlazadas ya que cada ficha puede comportarse como el nodo que conforma dichas listas.