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 es la que no se puede modificar o ejecutar en momento de ejecución. También se debe conocer con anticipo el tamaño de la estructura que está en ejecución. La memoria estática es la que no se puede modificar o ejecutar en momento de ejecución. Por le contrario, la memoria dinámica se reserva en su tiempo de ejecución, una de sus principales diferencias frente a la estática, es que esta puede variar su tamaño durante el proceso de ejecución de la aplicación. La asignación dinámica es la forma en la que un programa puede obtener más memoria mientras se está ejecutando.

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

Hacemos referencia a esta estructura al momento nombrar su procedimiento conocido como "Last In, First Out" que traduce "Último en entrar, primero en salir".

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

Lista Simple	Lista doblemente enlazada
Permite atravesar solo de una manera	Permite un recorrido bidireccional
Utiliza menos memoria por nodo (puntero único)	Utiliza más memoria por nodo (Dos punteros)
La complejidad de la inserción y eliminación en una posición conocida es 0 (n)	La complejidad de la inserción y eliminación en una posición conocida es 0(1)

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

En el desarrollode una lista circular el último nodo siempre apunta al primero y evitan excepciones en las operaciones que se realicen sobre ellas.

La lista circular es una especie de lista enlazada simple o doblemente enlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista: esta no tiene fin.

Para que la lista no tenga fin, el puntero siguiente del último elemento apuntará hacia el primer elemento de la lista en lugar de apuntar al valor null, como hemos visto en el caso de listas enlazadas simples o doblemente enlazadas. En las listas circulares, nunca se llega a una posición en la que ya no sea posible desplazarse.

Referencias

https://es.slideshare.net/gusolis93/memoria-dinamica-15706001

https://www.differbetween.com/storage/img/images_2/what_is_the_difference_between_single_linked_list_and_double_linked_list.png

https://calcifer.org/documentos/librognome/glib-lists-queues.html