Simulación de las estructura de datos dinámicas

  1. Consulte qué son las torres de Hanói y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento.                

 las torres de Hanói, consiste en un juego que consta de tres torres y N discos de diferente tamaño. el juego consiste en pasar todos los discos que están inicialmente en una torre (ordenados de mayor a menor de abajo hacia arriba) llamada "origen" y pasarlos a una torre llamada "destino", siguiendo las siguientes reglas:         

 1. sólo se puede trasladar un disco a la vez.                                                                             2. nunca puede haber en una torre un disco de mayor tamaño, sobre otro disco de menor tamaño.                                                                                                                                           

para simular el comportamiento de este juego usaría la estructura de datos de pila ya que este es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o eliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella.

 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.          esta fila se asemeja a una estructura de datos de tipo cola debido a que su comportamiento es el siguiente el primer elemento en ingresar 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.                           

en este caso usaría la estructura de datos de tipo árbol binario y de esta manera  insertaría la ficha del lado del numero menor de la esta, para hacer la simulación.