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.

R/Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883, 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.

En este caso, se puede decir que este tipo de ejemplo representa una estructura de datos dinámica como Stack o Pila, donde se respetan los principios de apilamiento y desapilamiento para que el disco se pueda mover de una base de datos  a otra, como además de estar ordenado en la base, debe estar ordenado por tamaño.

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/En este caso se utilizaria una estrutura tipo Cola ya que las personas son atendidas en orden de entrada, siendo asi el primero la cabeza y el ultimo la cola, a medida qe son atendidos se van moviendo los elementos en la fila.

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/Es una estructura de tipo lista doblemente enlazada,porque se lleva una secuencia que se tiene una doble liga entre los elementos que permite recorrer el arreglo hacia adelante o hacia atrás. Cuandose agrega se debe hacer a la izquierda del nodo.