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