Práctica 003 de Estructura de Datos y Algoritmos
Parte 1: Responda al siguiente cuestionario:
1. ¿Qué se entiende por una estructura enlazada?
Elementos, los cuales serán unidos con otros elementos
2. ¿Qué significa un objeto autorreferenciado?
Una estructura la cual tiene la capacidad de referirse directa o indirectamente a
si mismo, como pueden ser los elementos
3. ¿Cómo se indica el comienzo y el final de una lista enlazada?
El comienzo se indica con (head) y termina con (null)
4. Describa brevemente cómo se accede a los elementos de una lista
enlazada.
Inicia el primer Nodo (Head Front) para luego ir transportándose de nodo en
nodo
5. Señale las ventajas de usar una implementación de una lista usando nodos
enlazados versus el uso de un array para la implementación de dicha lista.
Tamaño: La lista puede crecer o reducirse dinámicamente en tiempo de
ejecución sin la necesidad de conocer su tamaño, mientras que el Array tiene
un Tamaño fijo
Memoria: En la lista, cada nodo se asigna de forma independiente necesita,
mientras que el Array necesita memoria contigua, si no hay suficiente espacio,
puede fallar
Eliminación: La lista puede eliminar elemento con solo los punteros, mientras
que el Array debe moverse todos los elementos para poder eliminar algo