lunes, 25 de mayo 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?
Es memoria 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). El uso de memoria dinámica es necesario cuando no se sabe el numero exacto de datos/elementos a tratar.
Es el espacio en memoria que se crea al declarar variables de cualquier tipo de dato (primitivas [int,char...] o derivados [struct,matrices,punteros...]). La memoria que estas 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?
Estructuras de tipo LIFO
¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada?
Que la lista simple tiene un solo apuntador y la doblemente enlazada tiene dos apuntadores que le permiten recorrer la lista de izquierda a derecha.
¿Cuál es la principal característica de una lista circular?
El ultimo Nodo apunta al primero. 

No hay comentarios:

Publicar un comentario