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.

Para las torres Hanoi utilizaría la estructura pila, ya que por su estructura, una ficha sobre otra se asemeja, además que para solucionar este juego se debe de apilar y desapilar las fichas.

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.

Para simular el comportamiento se debe usar la estructura cola, ya que los elementos ingresan desde el tope, y se van acumulando desde el final, igual que en la cola 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 comportamiento.

Para insertar esta ficha de Domino se usaría la lista doblemente enlazada, esta permite por su estructura de doble enlace acceder, agregar y eliminar elementos en cualquier posición.