1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.
R// Las torres de Hanoi 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 de este juego consiste en mover la torre de la varilla origen a la varilla destino con el menor número de movimientos posible. Para realizarlo habrá que seguir dos simples normas:
- Sólo se moverá un disco por vez.
- No se podrá colocar un disco de mayor tamaño sobre otro de menor tamaño.
La estructura de datos que se utiliza para simular su comportamiento seria una pila, ya que podemos apilar cosas en la cima, o extraer de la cima pero no podemos tomar elementos de otro sitio que no sea la cima, ni dejarlos en otro sitio distinto.
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.
R// La estructura de datos que se utiliza para simular su comportamiento seria una cola, ya que se comporta de manera en que el primero llegado será el primero en ser atendido y 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.
R// En este caso utilizaría una lista enlazada ya que esta nos permite inserciones y eliminación de nodos en cualquier punto de la lista, como en este caso, que necesitamos insertar la ficha 3-3 en el medio de las dos fichas ya existentes.
No hay comentarios:
Publicar un comentario