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?

R//:  La principal diferencia es que la memoria estática al ser asignado su tamaño, este no se puede modificar durante su ejecución, mientras que la memoria dinámica si puede variar su tamaño mientras se ejecuta.

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

R//: Esta es conocida momo LIFO (last input, first output). Ya que una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO (last input, first output).

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

R//: La diferencia que existe entre las listas simples y las listas doblemente ligadas es que la lista simple solo esta compuesta por dos nodos los cuales uno lleva la información del nodo y el otro el apuntador del nodo siguiente, mientras que las doblemente enlazadas se encuentran constituidas por tres nodos los cuales dos de ellos son destinados para el apuntador anterior y el apuntador siguiente, mientras que el otro acumula la información de dicho nodo.

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

R//: La principal característica que tiene las listas circulares es que estas no cuentan con un fin, debido a que el ultimo nodo siempre apunta al primero en vez de apuntar a null.