Estructuras 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 principal diferencia es cómo se asigna y gestiona la memoria durante la ejecución de un programa, es decir, cuando se utiliza la memoria estática, la asignación de memoria se realiza en tiempo de compilación y se reserva un espacio fijo en memoria para almacenar los datos;por lo tanto, la cantidad de memoria necesaria debe ser conocida de antemano y se reserva de manera estática durante la compilación.

Por otro lado, al hacer uso de memoria dinámica, la asignación de memoria se realiza en el tiempo de ejecución del programa, lo cual permite una gestión más flexible de la memoria, ya que la cantidad de memoria necesaria puede variar.

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

La estructura de datos pila también se conoce como "stack" en inglés. Es una estructura de datos que sigue el principio de "último en entrar, primero en salir". Se llama pila porque se asemeja a una pila de objetos físicos, donde el último objeto colocado encima es el primero en ser retirado. 

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

 

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

Su principal característica es que el último elemento de la lista tiene una referencia al primer elemento, formando así un ciclo cerrado, por lo tanto se puede recorrer la lista en un bucle continuo.