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?

La memoria dinámica es la que se reserva en tiempo de ejecución. Su principal ventaja frente a la estática, es que su tamaño puede variar durante la ejecución del programa. (En C, el programador es encargado de liberar esta memoria cuando no la utilice más); En la memoria estática el espacio en memoria que se crea para las variables ocupan no puede cambiarse durante la ejecución y tampoco puede ser liberada manualmente.

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

Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos.

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

Lista de enlace simple: cada nodo contiene una sola parte de enlace.


 


Lista de enlace doble: cada nodo contiene dos partes de enlace al siguiente nodo y al anterior nodo.



 

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

La principal característica es que el ultimo nodo tienen una parte de enlace con el primer nodo



 

Comentarios

Entradas populares de este blog

Construcción de especificación funcional - Mockups

Estudio de línea base de tiempo y costos del proyecto

Principales diagramas de UML