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 dinámica es memoria que se reserva en tiempo de ejecución, es decir que su tamaño puede variar durante la ejecución del programa, a diferencia de la memoria estática que al crearse debe ser declarado el espacio de la memoria y estas no pueden cambiarse durante la ejecución del programa.

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

• Se le conoce también como STACK en inglés.

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

• La diferencia es que en la lista simple los nodos están alineados de manera lineal y en la lista doblemente enlazada los nodos están enlazados secuencialmente.

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

• la principal característica es  que esta lista 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, en las listas circulares, nunca se llega a una posición en la que ya no sea posible desplazarse. Cuando se llegue al último elemento, el desplazamiento volverá a comenzar desde el primer elemento.