ESTRUCTURA DE DATOS

ESCUELA:

NOMBRES:

Escuela de Ciencias de la Computación

Ing. Manuel Sucunuta E.

BIMESTRE: Primero

Agenda• Arreglos

– Definición de arreglos unidimensionales y bidimensionales.

– Recorridos de arreglos– Ejercicios

• Listas enlazadas– Declaración de apuntadores– Declaración de listas enlazadas– Ejercicios

Declaración y acceso a Arreglos Unidimensionales

Declaración y acceso a Arreglos Unidimensionales

int edad[5]

IdentificadorIdentificador

TipoTipo

TamañoTamaño

Declaración y acceso a Arreglos Unidimensionales

Declaración y acceso a Arreglos Unidimensionales

IndicesNombre del arreglo

Elementos

Declaración y acceso a Arreglos Unidimensionales

Ejercicio 2

Programa en C que permite ingresar una matriz de orden 3x3 desde la consola y almacenarlo en un arreglo bidimensional, luego presentar sus elementos

DEFINICION

Ejercicio 2

Ejercicio 2

COLUMNAS

FILAS

Ejercicio 2

Ejercicio 3programa en C que permita ingresar una matriz de orden 3x3, almacenarlo en un arreglo. Todos los elementos que se encuentran bajo la diagonal principal almacenarlos en un arreglo unidimensional y sumarlos

Ejercicio 3

Ejercicio 3

a

Ejercicio 3

ApuntadoresConcepto

“Un puntero es un tipo de dato simple que contiene la dirección de una variable o estructura”

Al declarar un puntero se asocian 3 atributos: nombre, tipo y dirección en memoria.

Declarar punteros

1638212

Declarar punteros - ejercicio

Listas enlazadasUna lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento mediante un “enlace”.

Nodo Nodopuntero

Nodopuntero

Listas enlazadas

1245874

Puntero

Ejemplo – Declaración de una lista enlazada

Ejemplo – Enlazar nodos

Reservar memoria

Asignación a campos

sizeof : Tamaño de cada nodo de la listamalloc(): puntero genérico(void). Se convierte a Nodo

Ejemplo – Declaración de una lista enlazada

Ejemplo – Declaración de una lista enlazada

Insertar elementos en una lista• En la cabeza• Al final de la lista• En la lista

– Antes de un elemento especificado– Después de un elemento especificad.

Ejercicio 4

• Programa que permite crear una lista enlazada de elementos que almacenen datos de tipo entero. Luego presentar los elementos de la lista enlazada.

Declaración estructura

Ejercicio 4

Ejercicio 4

Ejercicio 4

Insertar en la cabeza de una listaLista enlazada

Nuevo -> siguiente = cabeza

Insertar en la cabeza de una listacabeza = nuevo

Elemento insertado

PROGRAMA: Tutoría (Nombre de Tutoría) Carrera:Fecha:Docente:Hora Inicio: Hora Final:

GUIÓN DE PRESENTACIÓN

Puntos de la Presentación

Intervienen Duración Aprox. en minutos

Material de Apoyo

- Presentación- Agenda

Manuel Sucunuta • 2 minutos• 3 minutos

Diapositiva 1Diapositiva 2

-Arreglo-Listas enlazadas

Manuel Sucunuta • 35 minutos Diapositivas (cambios cada 5 seg.), videos, otro o ningún material.

- Preguntas

- Despedida (Contactos, Sugerencias)

Manuel Sucunuta •15 minutos (Si no existen, proponer y dar solución)• 5 minutos

Correo, teléfono, ext, horario de tutoría.