Estructura De Datos

UNIVERSIDAD TECNOLÓGICA DE PANAMA

FACULTAD DE INGENIERÍA EN CIENCIAS COMPUTACIONALES

TRABAJO DE LABORATORIO

TEMA: LISTAS ENLAZADAS

Dayra Rueda 8-850-2080

OBJETIVOS:

• Definir los conceptos relacionados a la representación de estructura de datos listas enlazadas.

• 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 encuentran en moodle.

• Contestar el siguiente cuestionario y entregar en la plataforma:

1. ¿Defina el concepto de listas enlazadas?

Una lista es una colección de elementos llamados generalmente nodos. El orden entre los nodos se establece por medio de punteros, es decir, direcciones o referencias a otros nodos.

2. ¿Qué es un nodo?

 . Un campo INFORMACIÓN que será del tipo de datos que se quiera almacenar en la lista

 Un campo liga, de tipo puntero, que se utiliza para establecer la liga o el enlace con otro nodo de la lista. Si el nodo fuera el último de la lista, este campo tendrá como valor: NIL (vacío). Al emplearse el campo liga para relacionar dos nodos, no será necesario almacenar físicamente a los nodos en espacios contiguos.

3. ¿Cómo se declara un nodo en leguaje C?

Para declarar una cola en C, declaramos un nodo que servirá para crear los demás:

Para mayor comodidad creamos con typedef un alias "Nodo" para "struct nodo":

Esto nos crea un tipo de dato, no una variable ni otra cosa parecida para declarar una variable podemos realizar lo siguiente:

4. ¿Cuál es la función de los punteros en las listas enlazadas?

• Un puntero es una variable cuyo contenido es una dirección de memoria

• & es el operador de dirección

• Tipo * variable Puntero declara una variable llamada variable Puntero que puede almacenar la dirección de un objeto de tipo Tipo

Funcionamiento de los punteros

• „ Ejemplo de intercambio usando referencias

• Llamada a la función intercambio(x,y);

Usando punteros

„ Llamada a la función intercambio (&x, &y);

5. ¿Qué son estructuras estáticas y dinámicas?

• Estructura Estática: Es aquella que durante la ejecución de un programa su valor no cambia. por ejemplo: listas, vectores, matrices, pilas, colas y listas enlazadas.

• Estructura Dinámica: Es aquella que durante la ejecución de un programa su valor puede cambiar.

6. ¿Cuál es la ventaja de utilizar estructura dinámica de datos?

No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.

Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.

Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir un dato estructurado tiene varios componentes.

7. ¿Mencione y Dibuje gráficamente los cuatro tipos de listas?

• Listas Enlazadas Simples:

...