Portafolio Carlos Velásquez IU Pascual Bravo

  1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento? R//: Las Torres de Hanói es un rompecabezas o juego matemático, el cual fue inventado por el matemático francés Edouard Lucas en el año de 1883.  Este juego esta constituido por un numero de discos perforados cuyo tamaño es de un radio creciente, los cales 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. La formula con que se puede encontrar el numero de movimientos que se deben de hacer para mover N discos desde un poste a otro es 2n – 1. Para este juego podemos decir que se comporta como las estructuras de datos Pilas ya que el ultimo en ingresar siempre es el primero en salir. 2. Observe el comportamiento de la fila frente a la taquilla de un banco...

¿Cuál es la principal diferencia entre el uso de memoria en forma estática y el uso de memoria dinámica? R//:  La principal diferencia es que la memoria estática al ser asignado su tamaño, este no se puede modificar durante su ejecución, mientras que la memoria dinámica si puede variar su tamaño mientras se ejecuta. ¿Con qué otro nombre se conoce la estructura de datos pila? R//: Esta es conocida momo LIFO (last input, first output). Ya que una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO (last input, first output). ¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada? R//: La diferencia que existe entre las listas simples y las listas doblemente ligadas es que la lista simple solo esta compuesta por dos nodos los c...