Simulación de las estructura de datos dinámicas

 

UNIDAD 2

AEAE 2: Desarrollando aplicaciones con estructuras de datos dinámicas

Realice la siguiente tarea formativa:

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 Hanoi es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. Consiste en que llamemos a las varillas A, B y C, y numeremos los discos desde 1, el disco más pequeño, hasta nnn, el disco más grande. Al principio, todos los nnn discos están en la varilla A, en orden de tamaño decreciente de la parte inferior a la parte superior, de modo que el disco nnn está en la parte inferior y el disco 1 está en la parte superior. El objetivo es pasar todos los nnn discos de la varilla A a la varilla B.

Puedes mover solamente un disco a la vez.

Ningún disco puede estar encima de un disco más pequeño. Por ejemplo, si el disco 3 está en una varilla, entonces todos los discos debajo del disco 3 deben tener números mayores que 3.

Por como se juega este juego, yo la estructura dinámica que utilizaría, es la pila, ya que su orden es el último que entra 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.

La estructura dinámica que utilizaría es la cola, porque el primero que entra, es el primero en salir.

 

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.

Utilizaría la estructura dinámica doblemente enlazada, ya que esta, tiene dos apuntadores, es decir, permite ir hacia delante y atrás, lo cual me permitiría ir hacia atrás para insertar la ficha 3-3, así: