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 diferencia entre la asignación de memoria estática y dinámica es que en la asignación de memoria estática una vez que se asigna la memoria, el tamaño de la memoria se fija, mientras que en la asignación de memoria dinámica, una vez que se asigna la memoria, se puede cambiar el tamaño de la memoria.

¿Con qué otro nombre se conoce la estructura de datos pila? También se le conoce como una estructura de datos que sigue la lógica del algoritmo LIFO (Last In First Out) o el último elemento que ingresa (o que se apila) a una lista es el primero en salir (o que se desapila).

¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada? En la lista simple cada uno de los elementos que la compone, solo tiene un puntero o referencia al elemento siguiente del nodo, mientras que una lista doblemente enlazada, tiene tanto un puntero para la referencia siguiente como un puntero para el nodo anterior.

¿Cuál es la principal característica de una lista circular? Una lista circular es una lista lineal en la que el último nodo a punta al primero. ... No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente. En algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía.