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 no varía, pues ésta se ha establecido desde el mismo momento de la compilación de una aplicación, siendo por tanto una cantidad de memoria que se consume o requiere inclusive antes de que la aplicación llegue a ejecutarse. A diferencia de la memoria dinámica que es la que el sistema operativo ofrece a determinadas aplicaciones que están ejecutándose en un momento dado, pudiendo éstas ser variable, ya que va de acuerdo a la cantidad de carga o de gestión que puede realizar dicha aplicación; es decir que si una aplicación requiere más memoria para su trabajo, el sistema operativo tendrá que encargarse de facilitar esta memoria extra para uso de la aplicación.

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

LIFO (Last In, First Out), nombre que hace referencia al modo en que se accede a los elementos. 

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

En relación a la lista enlazada simple en el que la eliminación sólo puede ser hecha después que un elemento ha sido designado, las listas doblemente enlazadas son más flexibles gracias a los 2 punteros que permiten guardar el rastro tanto hacia atrás como hacia delante. Luego hay que liberar la memoria ocupada por el elemento eliminado y actualizar el tamaño de la lista. Para eliminar un elemento de la lista existen varias situaciones: eliminación al inicio de la lista, eliminación al final de la lista, eliminación antes de un elemento, eliminación después de un elemento. 

Sin embargo, la eliminación al inicio y al final de la lista doblemente enlazada así como antes o después de un elemento equivale a la eliminación en la posición 0 (cero) o en la posición N (N = número de elementos de la lista) o en otra parte de la lista.

En el caso de listas doblemente enlazadas la eliminación en cualquier posición no presenta ningún problema gracias a los punteros anterior y siguiente, que permiten conservar el enlace entre los elementos de la lista. Razón por la cual solo vamos a crear una función. Si deseamos eliminar el elemento al inicio de la lista elegiremos la posición cero, Si deseamos eliminar el elemento al final de la lista elegiremos la posición N (el número de elementos), si deseamos eliminar cualquier elemento entonces elegimos su posición en la lista.

 

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

Las listas circulares tienen la característica de que el último elemento de la misma apunta al primero.