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.
La
principal característica es que el ultimo nodo tienen una parte de enlace con
el primer nodo
Comentarios
Publicar un comentario