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?

En el uso de memoria estática, el tamaño de la memoria se asigna durante la compilación y no puede cambiarse durante la ejecución del programa. En cambio, en el uso de memoria dinámica, el tamaño de la memoria puede ser asignado y modificado durante la ejecución del programa utilizando estructuras de datos como listas enlazadas, pilas, colas, etc. Esto permite una gestión más flexible de la memoria, ya que se puede asignar solo la cantidad necesaria en el momento adecuado, reduciendo el desperdicio de recursos.

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

La estructura de datos pila también es conocida como "stack" en inglés, también se conoce como LIFO (Last In, First Out), lo que significa que el último elemento agregado a la pila es el primero en ser eliminado.

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

Una lista simple consiste en nodos enlazados linealmente, donde cada nodo tiene un enlace solo al siguiente nodo en la secuencia. En contraste, una lista doblemente enlazada tiene nodos que contienen enlaces tanto al siguiente nodo como al nodo anterior en la secuencia, lo que permite el recorrido en ambas direcciones.

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

La principal característica de una lista circular es que el último nodo de la lista enlaza con el primer nodo, formando un ciclo. Esto significa que no hay un nodo final definido y que el recorrido de la lista puede comenzar en cualquier nodo y continuar hasta volver al nodo de inicio. Esto puede ser útil en situaciones donde se necesita acceder a elementos de la lista de manera cíclica o continua