cuestionario de listas enlazadas

ESTRUCTURAS DE DATOS
TALLER N. 6


TEMA: LISTAS ENLAZADAS















OBJETIVOS
 Definir los conceptos relacionados a la representación de estructura de datos listasenlazadas.
 Diferenciar los distintos tipos de listas de datos
 Conocer las aplicaciones de las listas enlazadas.
Instrucciones
 Leer los documentos a cerca de Listas Enlazadas que se encuentranen moodle.
 Contestar el siguiente cuestionario y entregar en la plataforma.

1. ¿Defina el concepto de listas enlazadas?
R: es una serie de elementos llamados nodos el cual su orden viene a serestablecido por punteros o direcciones.

2. ¿Qué es un nodo?
R: un nodo es un punto de referencia para otro elemento marcado por una dirección.

3. ¿Cómo se declara un nodo en leguaje C?
R: unnodo se declara de la siguiente manera:
struct nodo {
char info[40];
struct nodo *liga;
};

4. ¿Cuál es la función de los punteros en las listas enlazadas?
R: almacenar dirección yservir de referencia para otros datos.




5. ¿Qué son estructuras estáticas y dinámicas?
R: Estructuras estáticas: Son aquellas en las que el tamaño ocupado en memoria se define antes de que elprograma se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

Estructuras dinámicas: No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que sonpropias de las estructuras estáticas.

6. ¿Cuál es la ventaja de utilizar estructura dinámica de datos?
R: como ya fue mencionado no tienen limitaciones a la hora de asignar espacio o tamaño enmemoria.

7. ¿Mencione y Dibuje gráficamente los cuatro tipos de listas?
R:
Listas enlazada simple:


Listas enlazadas circulares:



Listas doblemente enlazada:


Listas doblemente enlazadascirculares:









8. ¿Cuáles son las aplicaciones de las listas?
R: las listas enlazadas pueden ser aplicadas en otras estructuras como la son las pilas colas y todos sus tipos de...