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 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. La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es: 2n – 1

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

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

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

En este caso se puede decir que este tipo de ejemplo es una representación de las estructuras de datos dinámicas tipo Pilas o stack, pues se cumplen los principios de apilar y desapilar para poder trasladar los discos de una base a otra, al igual que para organizarlos en la base estos deben estar clasificados por tamaño

Observe el comportamiento de la fila frente a la taquilla de un banco y exponga breve-mente cuál de las estructuras dinámicas utilizará para simular su comportamiento. 

R/ Se puede decir que es un ejemplo de estructura de datos dinámicas tipo cola, pues como tal la gente es atendida en orden de llegada, el primero que llega es el primero en salir. Se puede decir que el primero en la cola es la cabeza y el último la cola, a medida que son atendidos se van moviendo los elementos en la fila

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/ Se puede decir que es una estructura de datos dinámica tipo Lista doblemente enlazada, se observa que se lleva una secuencia u orden y que se tiene una doble liga entre los elementos que permite recorrer el arreglo hacia adelante o hacia atrás. La inserción se debe hacer a la izquierda del nodo apuntado por la posición ofrecida a la función insertar. Esto implica que al contrario que en las listas simples, al insertar un nodo, el puntero utilizado sigue apuntando al mismo elemento al que apuntaba y no al nuevo elemento insertado. Si se desea, es posible modificar la función de forma que se pase un puntero a la posición de inserción para poder modificarla y hacer que apunte al nuevo elemento insertado.