lunes, 25 de mayo de 2020

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 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.1​ 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. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
Utilizaría una cola, ya que el ultimo de los discos debe ser puesto en los demás postes.

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 su comportamiento.
Utilizaría una cola, ya que el primero en entrar, sera 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 su comportamiento.
Una pila

No hay comentarios:

Publicar un comentario