sábado, 7 de noviembre de 2020

Estructura de datos dinámicas

¿Cuál es la principal diferencia entre el uso de memoria en forma estática y el uso de memoria dinámica?

 

Cuando se asigna una memoria estática esta no puede ser modificada durante la ejecución del programa ni va a variar, mientras que a la dinámica si se le puede asignar una cantidad de memoria diferente durante el programa. Es importante tener presente que para poder utilizar una memoria estática se debe conocer la cantidad de memoria a necesitar ya que en caso de que se asigne una cantidad inferior puede generar problemas de índice de rango, mientras que con la memoria dinámica no se tendría problemas de fuera de rango ya que se puede incrementar durante el proceso

¿Con qué otro nombre se conoce la estructura de datos pila?

 

Estructurar de Datos LIFO Last In, First Out   (Ultimo en entrar, primero en salir)

 

¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada?


Las listas simples siempre apuntan al elemento siguiente, mientras que las doblemente enlazadas tienen nodos secuencialmente enlazados que apuntan al anterior y al siguiente.  

 

¿Cuál es la principal característica de una lista circular?

 

Que no tiene fin ya que el último elemento siempre apunta al primero para seguir generando el ciclo circular.