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 estática de acceso aleatorio es un tipo de memoria semiconductora que utiliza circuitos de enclavamiento biestables para almacenar cada bit. El término estático lo diferencia de la RAM dinámica (DRAM) que debe actualizarse periódicamente. Memoria principal en una computadora 

¿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, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir»).

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

Las listas doblemente enlazadas son aquellas en que los nodos cuentan no sólo con una referencia al siguiente, sino también con una referencia al anterior. Esto permite que la lista pueda ser recorrida en ambas direcciones.

En una lista doblemente enlazada, es posible, por ejemplo, eliminar un nodo, teniendo únicamente ese nodo, sin necesidad de saber también cuál es el anterior.

 

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

son aquellas en las que el último nodo contiene una referencia al primero. Pueden ser tanto simplemente como doblemente enlazadas.

Se las utiliza para modelar situaciones en las cuales los elementos no tienen un primero o un último, sino que forman una cadena infinita, que se recorre una y otra vez.