¿Cuál es la principal diferencia entre el uso de memoria
en forma estática y el uso de memoria dinámica?
Memoria estática.
Es más cara
Es más rápida
Se usa para casos especiales
La velocidad de acceso es alta.
Para retener los datos solo necesita estar energizada.
Lógica simple.
Son más fáciles de diseñar.
Memoria dinámica
Es más barata
Es más lenta
Es la más usada como memoria del sistema
Es posible disponer de un espacio de memoria arbitrario que dependa de
información dinámica (disponible sólo en ejecución): Toda esa memoria que
maneja es implementada por el programador cuando fuese necesario.
Otra
ventaja de la memoria dinámica es que se puede ir incrementando durante la
ejecución del programa. Esto permite, por ejemplo, trabajar con arreglos
dinámicos.
Es
memoria que se reserva en tiempo de ejecución. Su tamaño puede variar durante
la ejecución del programa y puede ser liberado mediante la función free.
¿Con qué otro
nombre se conoce la estructura de datos pila?
Estructura LIFO (Last-in
First-out), el último elemento en añadir es el primero en salir
¿Qué diferencia existe entre una lista simple y una lista
doblemente enlazada?
Listas simples:
Es un alista en lazada de nodos,
donde cada nodo tiene un único campo de enlace.
Una variable de referencia
contiene una referencia al primer nodo, cada nodo (excepto el ultimo) enlaza
con el nodo siguiente, y el en la ce del ultimo nodo contiene NULL para indicar
el final de la lista.
Listas doblemente enlazadas:
*Son tipos de lista en la que cada nodo tiene dos
enlaces, uno que apunta al nodo siguiente, y el otro que apunta al nodo anterior.
*no requieren de un nodo explicito para acceder a ellas,
ya que presentan una gran ventaja comparada con las listas enlazadas y es que
puede recorrerse en ambos posibles desde cualquier nodo alcanzar cualquier otro
nodo de la lista, hasta que se llega a uno de los extremos
¿Cuál es la principal característica de una lista
circular?
*Cualquiera que sea la posición en la lista, los punteros inicio y fin siempre apuntarán hacia el
primer y el último elemento respectivamente.
*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.
*Para tener el control de la lista es mejor guardar ciertos elementos:
El primer elemento, el último elemento y el número de elementos. Para
ello, otra estructura será utilizada (no es obligatorio, pueden ser utilizadas
variables).